Chernomaz joined the Toronto Maple Leafs organization in 1992 where he played two AHL seasons with the St. John's Maple Leafs. In his first, 1993–94, he scored 45 goals and 110 points that season, was named to the AHL First All-Star Team and won the Les Cunningham Award as the league's most valuable player. He served as a playing assistant coach in 1994–95. At the same time, he played two seasons in Roller Hockey International, recording 33 points in 13 games for the Utah Rollerbees in 1993 and 54 points in 17 games with the Las Vegas Flash in 1994.