Schwenningen hired Chernomaz as the team's coach following his playing career. He spent two seasons behind the Wild Wings' bench before moving on to coach several other DEL teams: Kölner Haie, with whom he won the German championship in 2001–02, Augsburger Panther, the Frankfurt Lions where a second German title followed in 2003–04 and then ERC Ingolstadt, whom he coached until December 2012. He was hired to coach the Hungarian national team in 2013, and led the team to a bronze medal at the 2013 IIHF World Championship Division I and then to silver medal at the 2015 IIHF World Championship Division I, thus winning promotion to the 2016 Men's World Ice Hockey Championships.