Hajnal è anche un grande artista del mosaico. Le sue opere musive si possono ammirare in tutt'Italia e all'estero. A Roma, nelle Chiese di San Leone Magno e dei SS. Pietro e Paolo all'EUR, nel Collegio Scozzese, nella Chiesa Nazionale Canadese, nella ex Sede della direzione dei Monopoli di Stato, nell'Istituto delle Figlie di Maria Immacolata sulla via Cassia, eccetera. E inoltre: a Velletri, Bari, Frascati, Teramo, Molfetta, Firenze, Chieti, Gaeta, Formia, Tarquinia, San Benedetto del Tronto e così via. Particolarmente notevoli sono il grandioso mosaico di 182 m² realizzato nel 1980 per il Santuario di Montevergine (Avellino) e quello di 130 m² realizzato nel 2000-2001 per la Basilica di San Francesco da Paola a Paola (Cosenza). Importanti opere musive sono state realizzate anche a Caracas, a St. Paul nel Minnesota, a Lincoln nel Nebraska, a Dublino e altrove.