 After college Fraser joined the Canadiens minor league affiliate Fredericton Canadiens.He played two seasons with the Canadiens, enjoying a solid season during the 1995–1996 campaign where he scored 74 points in 58 games.This play allowed Fraser to make his NHL debut with the Montreal Canadiens that year, appearing in 14 games and scoring 2 points.