Pettine finalized a contract Thursday with the Browns, who fired Rob Chudzinski on Dec. 29 following one season. The 47-year-old Pettine, the son of a legendary Pennsylvania high school coach, spent one year with the Bills after four as Rex Ryan's defensive coordinator with the New York Jets.
With his clean-shaven head and no-nonsense approach, Pettine is popular with players. He'll inherit a Cleveland team that went 4-12 this season after losing its last seven games.
Pettine emerged as the favorite to become Cleveland's seventh full-time coach since 1999 — and fourth in six years — as the Browns eliminated candidates and Denver offensive coordinator Adam Gase, considered the front-runner when the search started, told the team to move on without him.
Pettine was scheduled to be introduced at a late afternoon news conference.
His hiring ends a 25-day odyssey for the Browns. It was a search filled with rumors, denials, withdrawals and far too much drama for a franchise seeking stability.
On Wednesday night, reports of a "mystery" candidate sent some Browns into a social-media frenzy, jamming Twitter timelines with all types of theories.
The Browns flew to Mobile, Ala., on Tuesday to interview Pettine for the second time at the Senior Bowl. The four-hour meeting came shortly after Gase, the first candidate the team contacted, called Browns owner Jimmy Haslam and withdrew from consideration.
Gase wasn't the only coach to reportedly bow out. New England offensive coordinator Josh McDaniels — another early front-runner — also told the Browns thanks, but no thanks.
The team had been expected to give Seattle defensive coordinator Dan Quinn a second interview, but if he was their pick, the Browns would have had to wait until after the Super Bowl to finalize a deal.
As other teams filled their head-coaching vacancies, the Browns kept looking. The lengthy delay led to a national perception the team didn't have a clear plan. Aware of the criticism, Haslam sent a letter to Cleveland fans last week explaining why the team was being "methodical" in finding Chudzinski's replacement.
"We are strongly committed to finding the right person to coach the Cleveland Browns," Haslam wrote.
And, in the end, Pettine, who had his first interview on Jan. 16, was Cleveland's choice — even though he may not have been the team's first one.
The Bills are sorry to see Pettine leave.
In one season in Buffalo, Pettine improved the defense in every statistical category, transforming a shaky unit into one of the league's nastiest. With an aggressive style Pettine perfected working under Ryan, he turned Buffalo's pass rushers loose, and the club finished with a franchise-record 57 sacks.
The Bills had trouble stopping the run, but they finished 10th in the league in yards allowed, Buffalo's highest ranking since 2004. Buffalo also had four Pro Bowl selections on defense, including former No. 1 overall pick Mario Williams, who had 13 1-2 sacks.
While he was with the Jets, Pettine's defenses finished in the top 10 four years in a row, and New York had the NFL's top-rated defense in 2009.
Pettine has his work cut out for him in Cleveland.
The Browns have been to the playoffs (2002) just once since their franchise rebirth in 1999 and have never built any sustained success or momentum. Change has been the only constant.
Perhaps the team's biggest issue has been an inability to find a franchise quarterback; 20 QBs have started for the club in 15 seasons. Cleveland is expected to address its quarterback quandary in May's draft. The Browns have 10 selections, including two in the first round.
The Browns also have plenty of salary-cap space to sign free agents, and with six Pro Bowlers, the talent cupboard is far from bare.
Football has formed Pettine's life. His father, Mike Pettine Sr., won four state championships at Central Bucks High School West in Doylestown, Pa., and retired in 1999 as the winningest coach in state history.
AP NFL website: www.pro32.ap.org
Copyright 2014 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.