Viết tiếp cho đoạn này - Zajac bắt đầu sự nghiệp khúc côn cầu trên băng của mình với Salmon Arm Silverbacks của British Columbia Hockey League (BCHL). Một trong những đồng đội của anh là Brady Murray, người sẽ chơi ngắn trong NHL cho Los Angeles Kings, và người bạn đồng đội của anh là tiền đạo tương lai của Calgary Flames Kris Chucko. Trong mùa giải thứ hai của mình với Salmon Arm, Zajac dẫn đầu đội về bàn thắng, hỗ trợ và điểm, và kết thúc thứ hai tổng thể ở League trong hai thống kê cuối cùng. Vào cuối mùa giải, anh được đặt tên là MVP của Bộ phận Nội thất của BCHL, và anh đã chơi trong BCHL All-Star Game. Trò chơi của anh ấy thu hút sự chú ý, và anh ấy được dự đoán là một lựa chọn vòng đầu tiên tiềm năng trong Dự thảo NHL năm 2004. Dự đoán đã chứng minh chính xác, khi New Jersey Devils sẽ chọn anh với lượt chọn thứ 20. The Devils đã trao đổi để có được Zajac, điều đó "có nghĩa là rất nhiều" đối với anh, nhưng không có gì ngạc nhiên, vì Devils đã tìm kiếm anh nhiều hơn bất kỳ đội nào khác. Zajac đã chọn chơi khúc côn cầu trên băng đại học cho Đại học Bắc Dakota thay vì khúc côn cầu trẻ lớn trong Giải khúc côn cầu Canada (CHL), vì anh muốn có một nền giáo dục ngoài việc chơi khúc côn cầu. Sau đó, Tổng giám đốc của Devils Lou Lamoriello nhận xét rằng sẽ có chỗ cho Zajac trên danh sách North Dakota bởi vì Devils đã gọi lại tiền đạo Zach Parise, được đưa ra một năm trước đó
, để chơi hockey chuyên nghiệp.