Dnia 20 czerwca 2008 roku, Lazaros Christodulopulos uzgodnił warunki kontraktu z Panathinaikosem. Były zawodnik PAOKu Saloniki kosztował drużynę ze stolicy Grecji 2,2 mln euro. W klubie tym zadebiutował w rozgrywkach Ligi Mistrzów UEFA, a także został mistrzem kraju w 2010 roku. Latem 2011 doznał poważnej kontuzji, wskutek której nie mógł grać przez 5 miesięcy. W grudniu 2012 roku prezes Panathinaikosu podjął decyzję o pozbyciu się kilku dobrze zarabiających zawodników z drużyny i w efekcie Christodulopulos opuścił klub jako wolny zawodnik.
W styczniu 2013 roku wyjechał do Włoch, gdzie został graczem Bologna FC. W Bolonii od razu stał się ważnym zawodnikiem i pozostał w klubie na kolejny sezon. Sezon 2013/2014 zakończył się jednak spadkiem Bolonii do Serie B, jednak sam zawodnik dzięki dobrym występom otrzymał powołanie na Mistrzostwa Świata.
1 lipca 2014 roku został piłkarzem Hellas Verona. 31 sierpnia 2015 roku odszedł na zasadzie wypożyczenia do Sampdorii. W ramach wymiany w przeciwnym kierunku przeszedł Paweł Wszołek. W Genoi nie przebił się do składu i po zaledwie 10 występach, powrócił do Werony, gdzie wygasł jego kontrakt.