Tsiartas returned to AEK Athens in 2000 for 3.5m € on another successful 4 year spell at AEK. He was now the "maestro" of the build-up of the game, wearing his favorite "10" on the back, while he scored very often. He scored a total of 43 goals for the championship during his second spell in the team, he created a lot of goals for his teammates, while he was also an awesome duo with Demis Nikolaidis.A memorable appearance was in the Champions League match in Nea Filadelfeia against Real Madrid in a 3-3 draw, when he scored an amazing goal. with a foul and assisted two more goals, one by Christos Maladenis with a corner and one by Demis Nikolaidis also with an excellent foul.On the other hand, a bad moment was that he missed the penalty, in the penalty shootout, in the Cup Final with Panathinaikos on 20/4/1994, in one of the best Greek cup finals of all time (2-2 after regular time, 3-3 after extra time and 5-3 for Panathinaikos, after penalty shotout).In total, Tsiartas had 196 appearances in AEK in the Greek championship and 80 goals, many of which are particularly impressive and today he is in the top 10 of the all time scorers of AEK for the championship. He also had 24 participations with 12 goals in the cup and 49 games with 10 goals in European games (3rd scorer in the history of the team until today in European games, behind Demis Nikolaidis and Mimis Papaioannou).