Ο Ρουμάνος αμυντικός χαφ τον Ιούλιο του 2011, υπέγραψε τριετές συμβόλαιο με τον ΠΑΟΚ, εξαντλώντας το ολόκληρο, αφού έμεινε μέχρι και το 2014.
Ο ίδιος, ήταν ένα πολύ σημαντικό μέλος του «Δικεφάλου», πραγματοποιώντας 120 συμμετοχές, έχοντας και εννιά γκολ.
Στο διάστημα της παρουσίας του στη Θεσσαλονίκη, είχε ως προπονητή τον Λάζλο Μπόλονι, ενώ πριν μετακομίσει στον ΠΑΟΚ, ήταν παίκτης του Ράζβαν Λουτσέσκου, στη Ραπίντ Βιέννης.
Ο Λάζαρ μίλησε στην Ρουμάνικη «Fanatik», λέγοντας μεταξύ άλλων τα εξής:
Για το ποιοι προπονητές σημάδεψαν την καριέρα του:
«Η Μπόλονι στον ΠΑΟΚ και ο Ραζβάν Λουτσέσκου στη Ραπίντ. Δεν μοιάζουν στο στυλ, αλλά έμαθα πράγματα από τον καθένα. Μου άρεσε η σοβαρότητα του Ράζβαν Λουτσέσκου και ο τρόπος σκέψης του για το ποδόσφαιρο, της αντιμετώπισης του ίδιου του αθλήματος. Επίσης, υπάρχει η ευφυΐα του κ. Μπόλονι, ο οποίος είναι πολύ καλός ψυχολόγος. Είναι πολύ καλό να τους έχεις αυτούς τους δύο προπονητές».
Για τον Λουτσέσκου:
«Εκεί τον αποκαλούν στρατηγό, γιατί συντονίζει τα πάντα. Το αφεντικό του ΠΑΟΚ, του έχει εμπιστοσύνη. Αυτή είναι η μεγάλη διαφορά του ΠΑΟΚ τότε και τώρα. Είναι ξεκάθαρο ότι τα πράγματα γίνονται με σκέψη. Είναι η οικονομική ευρωστία, οι υποδομές, η αναπτυσσόμενη ακαδημία. Τώρα έχουν έναν παίκτη που αποτιμάται σε εκατομμύρια ευρώ από την ακαδημία».
