Free agent starting pitcher Jon Lester agreed to a six-year deal with the Cubs worth $155 million on Tuesday night.