Zajac byrjaði æskulýðsferil sinn með Salmon Arm Silverbacks í British Columbia Hockey League (BCHL). Einn af liðsfélögum hans var Brady Murray, sem spilaði stuttlega í NHL fyrir Los Angeles Kings, og liðsfélagi hans var framtíðar Calgary Flames kantmaður Kris Chucko. Í öðru tímabili sínu með Salmon Arm leiddi Zajac liðið í mörkum, stoðsendingum og stigum og endaði í öðru sæti í deildinni í síðustu tveimur tölfræði. Í lok tímabilsins var hann útnefndur MVP innanhússdeildar BCHL og hann lék í BCHL All-Star leiknum. Leikurinn hans vakti athygli og var hann áætlaður sem mögulegur fyrsta umferðarvalmaður í innritunarfrumvarpi NHL 2004. Spáin reyndist nákvæm, þar sem New Jersey Devils myndu taka hann með 20. heildarvalinu. The Devils gerðu kaup á Zajac, sem þýddi mikið fyrir hann, en það kom ekki á óvart, þar sem Devils gáfu honum meira en nokkurt annað lið. Zajac valdi að spila háskólahokkí fyrir University of North Dakota frekar en að spila stór hóckey í Canadian Hockey League (CHL), þar sem hann vildi menntun auk þess að spila íshokkí. Lou Lamoriello, framkvæmdastjóri Devils, sagđi ađ Zajac gæti veriđ á lista North Dakota-liđsins ūví Devils voru ađ kalla aftur á Zach Parise, sem var tekinn á ári fyrr.
, til að spila atvinnuhokkí.