Atlanta, GA -- (Sports Network) - Navy coach Paul Johnson is set to become the next head football coach at Georgia Tech, according a report in the Atlanta- Journal Constitution.

Citing two anonymous sources close to the hiring process, the newspaper reported that Johnson has yet to finalize the deal by signing a contract.

Johnson, 50, would replace Chan Gailey, who was fired November 26 after a 7-5 season ended with his sixth consecutive loss to Georgia.

Johnson turned around the Navy program that suffered the worst two-year stretch in its 122-year history prior to his arrival, going 1-20 between the 2000 and 2001 seasons.

After a 2-10 mark in his first year, Johnson led the Midshipmen to a school- record five-straight bowl games and a school-record six consecutive wins over arch-rival Army. He finished 37-29 at Navy.

Prior to joining the Naval Academy, Johnson posted a 62-9 record in five seasons with the Georgia Southern Eagles.

Johnson won consecutive I-AA National Championships (1999 and 2000), five straight Southern Conference championships, and was also named Division I-AA National Coach of the Year four straight times (1997-2000).