Starkjohann joined the Nationwide Tour in 1993. He only played in two events on the Nationwide Tour between 1994 and 1997 and then rejoined the Tour in 1998. In 1998, he only made two of thirteen cuts but won the Nike St. Louis Golf Classic. He continued to play on the Nationwide Tour until 2005 but didn't play in many events. He joined the Champions Tour in 2006, earning his Tour card through qualifying school. He only played in four events from 2007 to 2008 but rejoined the Tour in 2009 after going through qualifying school for a second time. His highlight on the Champions Tour came in 2009 at the Senior PGA Championship where he finished in a tie for fifth.
