Pittsburgh (KDKA)- The Steelers front office have quickly filled the holes at left and right tackle.

Late this afternoon, the team signed both Willie Colon and Jonathan Scott to new contracts.

Colon will step in at the right tackle position while Scott will be the favorite to replace Max Starks.

Colon signed a 5-year deal with $29 million while no terms have been released on Scott’s new deal.

Colon was the Steelers’ starting right tackle for three seasons before an Achilles injury suffered last summer cost him all of 2010.

Question now is will the team bring back either Flozell Adams or Max Starks to provide depth on the line.

Adams is scheduled to make $5 million this season.