Marvin Lewis spent his first two seasons going 8-8 with the Cincinnati Bengals; the first time the team didn't record back-to-back losing seasons since 1989-90. He was given a raise after the first 8-8 season, ditching the original contract for more money. The following year, the Bengals won seven of their first nine games, making the playoffs for the first time since 1990. As a reward, Lewis' contract, at this point expiring after the 2008 season, was extended through the 2010 season.
After a public feud where demands were made, yet unknown to have been met, Lewis signed a two-year deal that will keep him in Cincinnati through the 2011 season.
He's not the only head coach in the division to be rewarded this offseason.
The Baltimore Ravens signed head coach John Harbaugh to an extension that will keep him in 2014 at $4 million a season. Since taking over for Brian Billick in 2008, Harbaugh has taken the Ravens to the playoffs in each of his first three seasons, compiling a 32-16 record and winning at least one playoff game each year.
Harbaugh was an assistant coach for the University of Cincinnati Bearcats for eight seasons as the special teams coordinator from 1989-1996.