In 2012, Koldyke starred as the lead character in the short-lived ABC comedy series Work It and later guest starred in HBO's The Newsroom. 2013 saw him star in another ABC sitcom, Back in the Game, opposite James Caan and Maggie Lawson. He has recently been seen in a significant arc on Showtime's Masters of Sex as Teacher and football coach Paul Edley.