He was the young third goalkeeper in 1997's Olympiacos roster behind Foto Strakosha and Alekos Rantos but injuries and bad games from the previous two made coach Dusan Bajevic give him a chance.

His astonishing performances, which included impossible saves and penalty stops eventually lifted Eleftheropoulos to the level of an idol earning the nickname of "The Eagle", being one of the masterpieces for Olympiakos championship after ten years of disappointments.

Even though, due to a series of subpar performances in friendlies against Chelsea and Chicago Fire during a summer tour in the United States, coupled with Milan's heavy surplus of goalkeepers, he was sold to Roma where he remained game-less for the entire season.

[2] On 11 June 2007, he was signed by A.C. Siena on free transfer, for a 2-year deal, where although beginning the season in the starting eleven, he finished as the substitute goalkeeper behind Austrian international Alex Manninger.

From these caps, three were in the 2002 FIFA World Cup qualification rounds for the European zone; where although having brilliant performances in both games against Germany, he was left aside from the national team after a strong cross with coach Vassilis Daniil.

For the Euro 2004, coach Otto Rehhagel chose Antonis Nikopolidis as his starting keeper and Konstantinos Chalkias and Fanis Katergiannakis as substitutes, leaving Eleftheropoulos out of the roster.