The Buffalo Bills announced Monday that they fired coach Chan Gailey on Monday.
General manager Buddy Nix might also be let go, according to the Buffalo News, though the team has not announced it yet.
Gailey, 60, went 16-32 in three seasons, including 6-10 in 2012. The Bills went 4-14 against NFL East opponents under Gailey.
He reportedly has two years left on his contract.
The Bills' defense gave up 435 points, 31st in the league, despite landing free agent defensive lineman Mario Williams and hiring Dave Wannstedt as defensive coordinator. The Bills gave Williams a $100 million contract.
Buffalo was last in the league in rushing yards allowed.
The Bills' next coach will be their sixth in 14 years.