Completa la següent frase: Zajac va començar la seva carrera d'hoquei sobre gel junior amb els Salmon Arm Silverbacks de la British Columbia Hockey League (BCHL). Un dels seus companys d'equip era Brady Murray, que jugaria breument a la NHL per als Los Angeles Kings, i el seu company de línia era el futur ala dels Calgary Flames, Kris Chucko. En la seva segona temporada amb Salmon Arm, Zajac va liderar l'equip en gols, assistències i punts, i va acabar segon en la Lliga en les dues últimes estadístiques. Al final de la temporada, va ser nomenat MVP de la Divisió Interior de la BCHL, i va jugar al BCHL All-Star Game. El seu joc va atraure l'atenció, i es va projectar que seria una potencial selecció de primera ronda en el Draft d'entrada de la NHL de 2004. La projecció es va demostrar exacta, ja que els New Jersey Devils el prendrien amb la 20a selecció general. Els Devils van canviar per aconseguir Zajac, que "significava molt" per a ell, però no va ser una sorpresa, ja que els Devils el van explorar més que qualsevol altre equip. Zajac va optar per jugar a l'hoquei sobre gel per a la Universitat de Dakota del Nord en lloc d'un hockey junior major a la Lliga Canadenca d'Hockey (CHL), ja que volia una educació a més de jugar a l'hoquei. Lou Lamoriello, llavors gerent general dels Devils, va comentar que hi hauria lloc per a Zajac a la llista de Dakota del Nord perquè els Devils estaven recordant l'atacant Zach Parise, reclutat
l'any anterior, per jugar a l'hoquei professional.