After graduating with a degree in journalism with an emphasis in public relations, Marks landed his first college coaching gig at the University of Central Missouri, helping guide the Mules to two NCAA Division II tournament bids, including an appearance in the Elite Eight in 1995.
The following year, in 2002–03, the Mountaineers set a school record 24–6 mark, and earned its first NCAA Division III tournament bid.
His success carried over as he led the Hilltoppers to a 90–52 record in five seasons, including three NCAA Division II Tournament appearances, something St. Edward's had never accomplished before.
In 2009, Marks was named the head coach of University of Texas–Pan American, where in three seasons, he has led the Broncs to a 23–73 record as the team transitioned to the Great West Conference.
[6] On June 26, 2013, Marks was named the head coach at the University of St. Francis, an NAIA school in Joliet, Illinois.