Trainer Otto Rehhagel nennt ihn erfurchtsvoll Koloss von Rhodos, seine Gegenspieler fürchten ihn wegen seiner Zweikampf- und Kopfballstärke. Traianos Dellas ist das Herzstück in der Defensive von Europameister Griechenland, der seinen größten Erfolg ohne den 1,96 m großen Abwehrhünen von AEK Athen wohl gar nicht erlebt hätte.

Im EURO-Halbfinale 2004 in Portugal erzielte Dellas gegen Tschechien den Siegtreffer zum 1:0 und gleichzeitig das einzige "Silver Goal" der EM-Geschichte. Gemeinsam mit Michalis Kapsis bildete er eine Abwehrmauer, die in der K.o.-Runde kein Gegner überwand.

2005 kehrte der heute 32-Jährige vom AS Rom, bei dem er sich nicht durchsetzen konnte, zu AEK Athen zurück. Obwohl Dellas zuletzt häufig mit Verletzungen zu kämpfen hatte, besitzt er weiterhin Rehhagels Vertrauen. In der Nationalmannschaft ist er nach dem Rücktritt von Kapitän Theodoros Zagorakis unumstrittener Boss.