He took the head coach position at HIFK in the Finnish SM-liiga in 1996 and coached there for the following season. He quit and joined the Pittsburgh Penguins as an assistant coach from 1997 to 2000. The following year he was named head coach of the United States National Junior Team. In the 2002–2003 season Eaves joined his old college team, the Wisconsin Badgers, as their head coach. He had a physical confrontation with Alex Leavitt in November 2002 that led to the university reprimanding Eaves, and Leavitt suing Eaves and the university. The suit was settled by paying Leavitt the value of his lost scholarship, $55,000. In 2003–2004, Eaves brought the Badgers just short of the Frozen Four, falling in overtime to Maine. Eaves was also the head coach of the United States men's national junior ice hockey team, which won their first-ever 2004 World Junior Ice Hockey Championships.