Fedora played wide receiver at Austin College before starting his coaching career as a graduate assistant there in 1986. He spent four seasons as head coach at Garland High School, a powerhouse in Texas high school football, but then returned to the collegiate ranks, coaching tight ends, wide receivers and running backs for six seasons (1991–96) at Baylor. Fedora moved on to coach the passing game and receivers at United States Air Force Academy from 1997–98, before he became offensive coordinator at Middle Tennessee State University in 1999. In 2002, he was hired by Ron Zook to join his coaching staff at the University of Florida. Fedora served as run game coordinator in 2002, perimeter game coordinator in 2003 and offensive coordinator in 2004. During those three seasons, Fedora also coa