 On the morning of Monday, November 26, 2007, Gailey was fired from the Yellow Jackets, two days after another heartbreaking loss to the University of Georgia.The Yellow Jackets' Athletic Department hired Paul Johnson, then the head coach at Navy and former Georgia Southern head coach, as Gailey's replacement on December 7, 2007.On Friday, December 7, 2007, less than two weeks after Georgia Tech announced the firing of Chan Gailey, Paul Johnson was announced as the new Georgia Tech head football coach.