Escriba unha continuación para este parágrafo - Zajac comezou a súa carreira de hóckey sobre xeo xuvenil cos Salmon Arm Silverbacks da British Columbia Hockey League (BCHL). Un dos seus compañeiros de equipo foi Brady Murray, que xogou brevemente na NHL para os Los Angeles Kings, e o seu compañeiro de liña foi o futuro ala dos Calgary Flames Kris Chucko. Na súa segunda tempada con Salmon Arm, Zajac liderou o equipo en goles, asistencias e puntos, e terminou segundo en xeral na liga nas últimas dúas estatísticas. Ao final da tempada, foi nomeado MVP da División Interior da BCHL, e xogou no BCHL All-Star Game. O seu xogo atraeu a atención, e foi proxectado para ser unha potencial selección de primeira rolda no Draft de 2004 da NHL. A proxección resultou acertada, xa que os New Jersey Devils o escollerían coa 20a selección xeral. Os Devils cambiaron a Zajac, o que "significaba moito" para el, pero non foi unha sorpresa, xa que os Devils o exploraron máis que calquera outro equipo. Zajac optou por xogar ao hóckey sobre xeo universitario para a Universidade de Dakota do Norte en vez de xogar ao hóckey xuvenil na Canadian Hockey League (CHL), xa que quería unha educación ademais de xogar ao hóckey. O entón director xeral dos Devils, Lou Lamoriello, comentou que habería espazo para Zajac na lista de North Dakota porque os Devils estaban chamando a Zach Parise, recrutado o ano anterior.
, para xogar ao hóckey profesional.