Before playing the NHL, Pavelec played 2 seasons with the Cape Breton Screaming Eagles of the Quebec Major Junior Hockey League (QMJHL). During his time with Cape Breton, Pavelec was able to win the Jacques Plante Memorial Trophy for having the lowest GAA in the league, the Raymond Lagacé Trophy for defensive rookie of the year and the RDS Cup for rookie of the year.