Fitzpatrick beholdt starterposisjonen for Bills i 2012-sesongen, hvor han kastet for 3 400 yards, 24 touchdowns og 16 interceptions. Etter at Chan Gailey fikk sparken etter sesongslutt valgte Bills å ikke beholde Fitzpatrick, som ble frigitt 12. mars 2013.