Latem 2004 Elefteropulos wyjechał do Włoch, a jego pierwszym klubem w tym kraju została FC Messina. 7 listopada zadebiutował w Serie A w zremisowanym 2:2 meczu z Bologną. Jednak na skutek samobójczego gola w spotkaniu z Interem Mediolan, zakończonym klęską 0:5, został odsunięty od pierwszej jedenastki, a pierwszym bramkarzem został Marco Storari. Do składu wrócił na pięć ostatnich kolejek sezonu. W 2005 roku podpisał kontrakt z A.C. Milan, jednak słabo spisał się w towarzyskich meczach z Chelsea F.C. i Chicago Fire, toteż na sezon 2005/2006 został wypożyczony do AS Roma. W zespole "giallorossich" nie zaliczył żadnego spotkania i w sezonie 2006/2007 był zawodnikiem Ascoli Calcio, z którym spadł do Serie B. Od 2007 do 2009 roku był zawodnikiem Sieny, po czym powrócił do kraju i podpisał kontrakt z beniaminkiem Alpha Ethniki – PAS Janina. Od sierpnia 2010 do sierpnia 2011 grał dla Iraklis Saloniki. Ostatnim jego klubem w karierze był Panionios GSS (2011). 21 grudnia 2011 roku ogłosił zakończenie kariery piłkarskiej.