Before being hired in Laramie, he was the head coach at North Dakota State University in Fargo from 2003 to 2013, where he led the Bison to three consecutive NCAA Division I Football Championships in his final three seasons.

Bohl was an assistant coach for many different programs for 19 years, including at his alma mater Nebraska for eight seasons, the last three as defensive coordinator.

Four years after completing the move, he led the Bison to their first ever FCS Championship title in 2011, beating Sam Houston State 17–6 in the final.

Bohl won more games than any other NDSU head football coach; he surpassed Rocky Hager on September 21 with his 92nd win.

Bohl was hired at Wyoming of the Mountain West Conference in December 2013 and took over in January, after leading North Dakota State to the 2013 FCS title.