From the middle of previous season, Dimitris Melissanidis had taken over the management of the team again and had been credited the success of the entrance to the Champions League qualifiers. Melissanidis decided to follow the example of Dušan Bajević's success and addressed the Serbian market to build a new title-winning team. The upcoming Serbian coach Ljubiša Tumbaković from Partizan arrived at AEK and brought with him Matijašević, Petrić and Bjeković. The highlight was the loan of Dragan Ćirić from Barcelona, which raised a storm of excitement in the AEK fans, who rushed to the airport to welcome him. At the beginning of September a big earthquake took place in Parnitha and damaged part of Nikos Goumas Stadium, which was deemed unsuitable and from that moment on, AEK were forced to play most of their home matches at Nea Smyrni Stadium.[1]
The season started with great enthusiasm, title expectations and a draw in the Champions League qualifiers that gave AEK the assurance of qualifying at the group stage, therefore financial independency and self-sufficiency. Amidst an atmosphere of excitement and a new beginning for the Champions League, AEK were drawn against the very passable Swedish AIK. However, the team of Tumbaković was not presented ready for the first leg at Nikos Goumas Stadium in August and the Swedish champions left with a valuable 0–0 draw. Tumbaković had assured that the team would be more ready in the rematch. Indeed, AEK were more offensive and created chances, but an inactivity of Atmatsidis at the 57th minute, costed them the presence in the group stage. AIK, despite being outsiders, managed to qualify after withstanding the pressure of AEK at the end, when even Dellas stepped up to the attack and played as a center forward. Thus, AEK continued their European campaign in the UEFA Cup.
The disappointed AEK, were drawn with Torpedo Kutaisi from Georgia. In a bad match at Ramaz Shengelia Stadium, the yellow-blacks again showed up unmotivated, but got the 1–0 victory in the end of the match thanks to a goal by Zikos. The rematch was a chance to cool off against a very easy opponent. However, the only 5,000 fans were in Nea Smyrni to watch the comfortable and satisfying 6–1 against the Georgians. Next stop for AEK was the Hungarian MTK Budapest. Despite this, AEK put in a poor performance at the Hidegkuti Nándor Stadium and were stymied by Henk ten Cate's complex tactical ploys. Fortunately After Ćirić scored midway through the second half and a nightmarish 2–0 in the half-time, turned into an attractive 2–1, a scoreline that could easily be overturned in Athens. The rematch in Nea Smyrni almost turned out to be a nightmare for AEK, since the well-prepared MTK, playing hard, managed to stress AEK before Ćirić redeemed himself with a penalty again, fifteen minutes before the end of the game and qualification was lost. Eventually AEK entered the draw for the third round of the UEFA Cup. There, AEK came across an old acquaintance, Monaco. On 23 November in an initially difficult match and eventually, Monaco with the help of the referee, left Nea Filadelfeia with the precious 2–2. In Louis De's second leg, AEK were as good as in the first game, as they fought and created the chances that would have given them the qualification, but a miscalculation by Atmatsidis, brought the goal by Simone just after half an hour. The rest of the game continued with AEK trying to equalize and Monaco limiting themselves to drugged counter-attacks to seal qualification. In the end, the 1–0 remained, despite the sensational play of Dellas and Nikolaidis. With this unfair elimination, AEK exited to the European Cups and the new millennium found them participating only in domestic competitions.
In the league Tumbaković did not start well, he lost both of the derbies from Panathinaikos and Olympiacos, as a result of which, the protests of the fans started early. Since the team's elimination from the Champions League, Melissanidis subtly left the management, a fact that Petros Stathis kept as secret as possible, before the multinational owners took the matter into their hands and appoint the first foreign president in history of the club, Cornelius Sierhuis. In the competitive part, Tumbaković brought irrational results and the patience was starting to run out at the end of December. After a home defeat by Panionios, Tumbaković could no longer remain at the bench of AEK, since he was left out of the UEFA Cup, as well. Among others, his transfers proved to be mediocre, with Ćirić not being able to live up to the expectations around his reputation. The situation brought Takis Karagiozopoulos as an interim coach and immediately after Giannis Pathiakakis on the team's bench, with the entire organization of AEK considering the season wasted. Pathiakakis raised the psychology of the divided team, but also lost the derbies and AEK finished in 3rd place, far from the first two places.
In the cup, AEK were drawn in the 8th group with Trikala, Egaleo, Athinaikos, Akratitos and A.O. Karditsa and finished first with winning all their matches. They passed through the round of 32 without opponent and in the round of 16 came across Trikala again, which won by 6–0. The draw for the quarter-finals found AEK against Olympiacos. Olympiacos welcomed AEK at Olympic Stadium, already having a difference of 20 points in the league and everyone expected an easy night for the red and whites. Strict security measures were taken, but the game as usual in these cases went smoothly. AEK opened the score with an amazing goal by Vasilis Lakis and then accepted the pressure of Olympiacos, which bore fruit in the 75th minute when Alexandris also equalized to make the final 1–1. After 21 nights, Nea Filadelfeia was on fire, AEK and their people are "thirsty" to restore the injustice and on the evening of March 8, Olympiacos were scattered, losing already by the 48th minute by 3–0. There was delirium in the stands and the yellow-black party just ended in the second half. The semi-finals with Panionios was of a standard procedure, as the final itself was expected to be. Panionios didn't last a single half in Nea Filadelfeia, already losing 3–0, to finally close the score in the honorary 4–1 for the club of Nea Smyrni. The rematch was very quickly forgotten, after AEK cut off from the 22nd minute any thought of a comeback with a goal from Ćirić and Panionios simply indulged in the hunt for a honorary victory, which he eventually achieved with two goals by the end of the game. AEK were in the final facing Ionikos. On 10 May at the Olympic Stadium, where 35,000 AEK fans rushed to celebrate the expected conquest of the title. Ionikos put up a relatively strong resistance and until the 76th minute maintained the fluid 1–0 that has already been formed since the 37th minute by a goal Nikolaidis. Two goals by Petkov and Maladenis followed and AEK won the Cup amidst celebrations and emotion from the "rookie" in titles, Pathiakakis. Highlights of the match included the fair play move by Nikolaidis, who after scoring a goal with his hand, asked the referee to disallow it, which led the International Olympic Committee to award him for his sportsmanship.[2]
Demis Nikolaidis who seemed to had been "waken up" during the second half of the season, achieved 22 league goals, which was perhaps the second positive element of the season after winning the Cup, since the team did not manage to win any derby.[3]
NOTE: The players are the ones that have been announced by the AEK Athens' press release. No edits should be made unless a player arrival or exit is announced. Updated 27 May 2000, 23:59 UTC+3.
Source: Galanis Sports Data Rules for classification: 1) Points; 2) Head-to-head points; 3) Head-to-head goal difference; 4) Goal difference; 5) Goals scored; 6) Goals against; 7) Play-offs (neutral ground); 8) Draw. (Note: Criterion 7 is only used if needed to decide champion, teams for relegation or teams for UEFA competitions). (C) Champions
Note: In the 32nd minute and while the score was 0–0, Nikolaidis scored with his hand. The referee didn't realize the violation and showed goal, but Nikolaidis approached him and explained what happened. As a result the referee changed his decision, canceling the goal, whistling handball and showed Nikolaidis a yellow card. Nikolaidis was later honored by the International Olympic Committee for his fair play.[2]
The list is sorted by competition order when total clean sheets are equal, then by shirt number and then alphabetically by surname. Clean sheets in games where both goalkeepers participated are awarded to the goalkeeper who started the game. Goalkeepers with no appearances are not included.