También jugó para los Atlanta Thrashers antes de que se mudaran a Winnipeg.

Durante su estancia en el Cabo Bretón, Pavelec ganó el Jacques Plante Memorial Trophy por tener el GAA más bajo de la liga, el Raymond Lagacé Trophy por el novato defensivo del año y la RDS Cup por el novato del año.

Fue reclutado por los Atlanta Thrashers con el 41.er puesto en la clasificación general en el 2005 NHL Entry Draft.

Durante esa temporada con los Wolves, Pavelec les ayudó a ganar la Copa Calder.

Fue sacado en camilla del hielo y llevado al hospital.