Updated

The Pittsburgh Steelers have ended at least one contract distraction before training camp starts.

The team and coach Mike Tomlin agreed to an extension on Tuesday that will keep him on the sideline through at least 2016. Financial terms were not disclosed. Tomlin's previous deal expired at the end of the 2013 season.

The 40-year-old Tomlin, a surprise choice to replace Bill Cowher following the 2006 season, is 55-25 with the Steelers, winning three AFC North titles, two AFC championships and the 2009 Super Bowl.

"Mike is one of the top head coaches in the National Football League and we are thrilled he will continue to lead our team as we pursue another Super Bowl title," team president Art Rooney said in a statement.

Under Tomlin's guidance the Steelers have consistently been among the best teams in the league. Pittsburgh has ranked first in defense three times during his tenure and averaged seven Pro Bowl selections a year.

"I am grateful to the Steelers organization for the opportunity I have been given over the past five years to work and live in this great city," Tomlin said. "I am excited to continue to work to bring another championship to the Steelers and the city of Pittsburgh."

The Steelers begin camp on Wednesday and will likely do it without wide receiver Mike Wallace, who has yet to sign his one-year tender.