After retiring in 2002 from his playing career, Hiller immediately began his coaching career as an assistant coach with the Tri-City Americans of the WHL for two seasons. In 2005–06, he was named head coach of the Alberni Valley Bulldogs of the British Columbia Hockey League (BCHL), where he posted a winning record of 43-12-2. The next season, he was selected to coach the expansion Chilliwack Bruins back in the WHL. He coached the franchise to playoff berths in their first two seasons, but after missing the post-season in his third year with the club, he was fired.