Hajaj è cresciuto nel settore giovanile delMaccabi Haifa, con cui ha firmato un contratto professionistico nel 2020. Nel 2021 è stato ceduto in prestito per due stagioni all'Hapoel Afula[1] con cui ha disputato due stagioni da titolare.
Rientrato al Maccabi, ha rinnovato il contratto per altri tre anni,[2] ed ha debuttato il 18 luglio nell'incontro di qualificazione per laUEFA Europa League vinto 2-1 contro l'Ħamrun Spartans.