In Gailey's three years as the head coach, the Bills went 16-32 overall and 4-14 in the AFC East.
His voice trembling, Gailey delivered a heartfelt statement to Buffalo media (per BuffaloBills.com):
"The first thing I wanted to say was thanks to the Bills organization, to Buddy [Nix] and Mr. Wilson for the opportunity. I understand this is a business. We didn't get the job done. I've been called two other times to get things turned around, was able to do it. We weren't able to get this one done soon enough, and I understand that completely.
"I want to thank the fans, great Buffalo fans, great football town. These are loyal, loyal fans, and I understand that. I think that the next staff will have a great opportunity for success and to make this another great football franchise.
"This'll probably be, and I say probably, but I think it will be the first place that's ever fired me that I'll pull for. Thank you.
Now that he has been relieved of his duties, the Bills must move forward. Here's five steps they can take to turn the tide on their struggling franchise.