[1] This case caused a rupture in the relations of Nikolouis with Heraklis, with the player being out of favor and not competing in the Cup Final, when they won the trophy against Olympiacos, resulting in his transfer to AEK Athens in the summer of 1976.
Nikoloudis was immediately adjusted in the team that was prepared by František Fadrhonc and became an integral member of their midfield.
[4] On 8 April 1979, Nikoloudis scored with a power shot in the area the decider goal against Panathinaikos and three minutes later he was expelled alongside Livathinos, after a fierce fight between the players.
[10] Upon his return to Greece, one month later and with AEK having won the Greek Cup, his role at the team was decreased and he eventually left in December.
[13][14] He made his debut with Greece, on April 7, 1971, in the friendly 0–1 defeat to Bulgaria at home,[15] playing a total of 22 times and scoring 4 goals.
His best moment with the Greece was on September 12, 1979, when in the 26th minute of the match, after his collaboration with Giorgos Delikaris, against Soviet Union, he scored 1-0 and with this as the final result, the team qualified, for the first time in its history, to the final stage of a major international event, the UEFA Euro 1980 in Italy in which it competed in the only match in which the national team got a point, the 0–0 draw with the eventual champions West Germany.
[18] His brother Grigoris was also a football player, who played at Alpha Ethniki, with Makedonikos and Apollon Kalamaria.
Nikoloudis' free kicks on the contrary of the "banana" free kicks often seen by skilled players, where the wall of defenders and the goalkeeper are misled by the elliptical trajectory of the ball, were straight forward and unleashed with tremendous power, so that they were characterized as "thunderbolts".