 He turned pro in 2001, spending several years with the Avalanche's American Hockey League affiliate, the Hershey Bears with brief appearances for the Avalanche in 2001–02 and 2003–04.On March 8, 2004, Krestanovich was traded from the Avalanche to the Minnesota Wild for Chris Bala, only to play with the Wild's AHL affiliate, the Houston Aeros.A free agent, Krestanovich signed with the Pensacola Ice Pilots of the ECHL for the 2004–05 season before spending the following year overseas with Mora IK of the Elitserien and Bolzano HC of the Italian Serie-A.