Fox was the head coach for the Nevada Wolf Pack basketball team from 2004 to 2009. While with the Wolf Pack, Fox compiled an overall record of 123-43. He also guided Nevada to five postseason appearances in five years including three NCAA tournaments. The Wolf Pack also won the Western Athletic Conference regular season championship in 2005, 2006, 2007, and 2008. In 2006, the team won the conference tournament as well.
Fox was named conference coach of the year twice (2005 & 2006) while with Nevada.
On April 3, 2009, it was announced that Fox would leave Nevada for the same position at the University of Georgia. In his first year as head coach, Fox and the Bulldogs went 14-17 and finished sixth in the Southeastern Conference East. The highlights of the season included victories over the Tennessee Volunteers and three top 25 teams.
In 2011, Fox's second season, the Bulldogs made improvements. The 2011 team won 21 games, finished 3rd in the SEC East and made it to the NCAA tournament for first time since 2008. In 2012, the Bulldogs posted another sub-.500 record and finished near the bottom of the SEC with a 5-11 record. To start the 2012-2013 season, Mark Fox has lost to both Youngstown State and Southern Miss, while narrowly edging Jacksonville. While at Georgia, Fox has placed three players in the NBA Travis Leslie, Trey Thompkins and 8th overall pick in the 2013 NBA Draft Kentavious Caldwell-Pope.
National champion Postseason invitational champion Conference regular season champion Conference regular season and conference tournament champion Division regular season champion Division regular season and conference tournament champion Conference tournament champion