Zajac aloitti junioriurallaan British Columbian jääkiekkaliigan (BCHL) Salmon Arm Silverbacksissa. Yksi hänen joukkuetovereistaan oli Brady Murray, joka pelasi lyhyesti NHL: ssä Los Angeles Kingsille, ja hänen linjamiehensä oli tuleva Calgary Flamesin siivuri Kris Chucko. Toisella kaudellaan Salmon Armin kanssa Zajac johti joukkuetta maalien, apujen ja pisteiden suhteen ja pääsi toiseksi kokonaisuudessaan liigan kahdessa viimeksi mainitussa tilastoissa. Kauden lopussa hänet nimitettiin BCHL: n sisustusosaston MVP: ksi, ja hän pelasi BCHL All-Star -pelissä. Hänen pelinsä herätti huomiota, ja hänet arvioitiin mahdolliseksi ensimmäisen kierroksen draft-valinnaksi NHL: n vuoden 2004 sisäänkirjauksessa. Ennuste osoittautui täsmälliseksi, koska New Jersey Devils otti hänet 20. kokonaisvalinnalla. Devils vaihtoi Zajacin, mikä "merkitsee paljon" hänelle, mutta ei ollut yllätys, koska Devils tutki häntä enemmän kuin mikään muu joukkue. Zajac päätti pelata yliopiston jääkiekkoa Pohjois-Dakotan yliopistossa sen sijaan, että hän pelaisi Kanadan jääkiekkaliigassa (CHL), koska hän halusi koulutuksen lisäksi pelata jääkiekkoa. Lou Lamoriello sanoi, että Zajacin olisi paikka North Dakotan joukkueessa, - koska Devils kutsui takaisin Zach Parisen, joka oli otettu vuoden aiemmin.
- Pelaamaan ammattilaisleikkiä.