After the mid-90s, the team recovered with foreign players additions, as imposed by the conditions of the era, was able to present a good playing presence.

Ethnikos Alexandroupolis played again in the European competitions in the autumn of 2013, after 30 years, finishing 4th at 2012–13 Volleyleague and competing in the 2013-14 CEV Cup, from which was eliminated in the phase of 32 by Polish PGE Skra Bełchatów with two defeats (3–1, 3–0).

He continued in the 2013–14 CEV Challenge Cup of the same season, playing totally 6 European games that year, winning two (3–1, 2–3), even qualifying against the Belarusian Kommunalnik Grodno.

The most successful season of the club was in 2013–14 during it won the unofficial title of winter champions (first in Greek league standings until December)[2] and then Alexandroupoli's team played in the playoff finals of the championship against Olympiacos,[3] finishing in 2nd place.

In the 2015–16 season the team reached the 2015–16 CEV Challenge Cup quarterfinals for the second consecutive year representing Greece, and was eliminated by the same opponent, Portuguese S.L.

Previously, the Evros's team had excluded Slovenian Panvita Pomgrad, Slovakian VK Prievidza and Serbian Spartak Ljig.

In 2017–18, Ethnikos Alexandroupolis arrives for the second time in his history tο the final of the Greek League Cup, when again defeated by Olympiacos, 3–0.