Giocatore molto astuto e forte tecnicamente, conosciuto come "Demis". Nikolaidis inzia a giocare nell' Ethnikos Alexandroupolis, ora chiamato Alexandroupoli Enosi dopo la fusione del AO Alex. Nell'estate 1993/1994 passa all'Apollon Smyrnis dove nella stagione 1993/1994 lo porta alla qualificazione alla coppa Uefa, raggiungendo il 4° posto della massima divisione greca. Attaccante che viene notato subito dall'Olympiakos Pireo ma tifoso sin da piccolo dell'Aek Atene, Demis si rifiuta di giocare per l'Olympiakos e spinge il presidente della squadra del Pireo a venderlo ai rivali dell' Aek Atene. Nella stagione 1999/2000 vince la Coppa di Grecia e nella stagione 2001/2002 si ripete vincendo ancora la Coppa di Grecia con il club greco di Atene proprio con i rivali dell'Olympiakos Pireo, contribuendo ad un'annata storica, arrivando con l'AEK Atene alla semifinale di Coppa Uefa contro l'Inter di Hector Cooper. Nell'estate del 2003 passato all'Atletico Madrid definito il David Beckham greco, per essere sposato con Despina Vandi, famosa cantante greca con cui hanno una bambina chiamata Melina. Dopo aver vinto l'Europeo in Portogallo 2004 appende le scarpe al chiodo e diventa presidente dell'Aek Atene acquistando il 51% delle azioni del club greco ormai sommerso dai debiti del presidente precedente e direttore tecnico Ilija Ivic. Nikolaidis lascia partire i pezzi da novanta del suo club come Zagorakis, Kapsis, Tsartas e rifonda il club e appellatosi al tribunale greco riesce a far valere la legge che fa scontare al club ateniese il 75% dei debiti accumulati dal presidente precedente. Nikolaidis riporta il club ai vertici del campionato greco e riesce a portare anche grossi giocatori come Sorrentino dal Torino, Bruno Cirillo e infine Traianos Dellas, il gigante difensore della nazionale greca, in scadenza di contratto con la Roma. E per la gioia dei tifosi dell'Aek Atene nell'estate 2007 ingaggia il brasiliano Rivaldo in scadenza di contratto con i rivali dell'Olympiakos del Pireo. Nell'estate 2008 annuncia di lasciare la presidenza del club ateniese nell'estate 2009, ma il 2 Novembre 2008 anticipa la sua decisione e lascia dopo più di 4 anni la presidenza dell'Aek Atene.
In Nazionale: Themistoklis Nikolaidis fa il suo debutto in Nazionale il 26 Aprile 1995 contro la Russia. Nel 1999 Nikolaidis insieme a Michalis Kapsis, Ilias Amanatidis si ritirano dalla nazionale per protesta contro la ingiustizia nel campionato greco. Dopo gli scarsi risulatati della nazionale di Vassilis Danil viene chiamto Rehhagel e Nikolaidis ritorna in Nazionale segnado il 500 goals della nazionale greca, per il momentaneo 2-1 che fa tremare l'Inghilterra nell'ultima partita di qualificazione al mondiale 2002. Otto Rehhagel lo convoca per le partite di qualificazione segnando una doppietta contro l'Armenia, poi viene convocato per gli Europei in Portogallo dove si laurea Campione d'Europa. Ha totalizzato 54 presenze segnado 17 goals diventando fra i 6 capocannonieri della Grecia.

Scheda Giocatore   Nome   Themistoklis NIKOLAIDIS   Luogo e data di nascita   Atene (Gre) 17/09/1973   Altezza, peso   174 cm, 74 kg   Ruolo   Attaccante   Club 2003/2004   Atletico Madrid (Spa)   Presenze e gol in Nazionale   51p   Gol in Nazionale:   16g   Soprannome:   Demis, Born Goalscorer   Sito Web:   http://www.demisnikolaidis.gr Portogallo 2004 Presenze Gol Minuti giocati Ammonizioni Espulsioni 4 - 154 - -
La Carriera del Giocatore:
Anno:	Squadra:	Nazione:	Categoria:	App.	Goals:
1992 - 1993	Ethnikos Alexandroupolis	Grecia	C	30	7
1993 - 1994	Ethnikos Alexandroupolis	Grecia	C	9	7
1993 - 1994	Apollon Smyrnis	Grecia	A	18	5
1994 - 1995	Apollon Smyrnis	Grecia	A	33	17
1995 - 1996	Apollon Smyrnis	Grecia	A	29	16
1996 - 1997	AEK Atene	Grecia	A	31	19
1997 - 1998	AEK Atene	Grecia	A	26	21
1998 - 1999	AEK Atene	Grecia	A	29	22
1999 - 2000	AEK Atene	Grecia	A	32	22
2000 - 2001	AEK Atene	Grecia	A	25	15
2001 - 2002	AEK Atene	Grecia	A	24	16
2002 - 2003	AEK Atene	Grecia	A	22	12
2003 - 2004	Atletico Madrid	Spagna	A	22	6
Nazionale Greca:
57 Presenze e 17 goals
Nazionale Under 21:
4 Presenze e 1 goal
Traguardi e Competizioni vinte:
1994 - 1995: Qualificazione alla Coppa Uefa con l'Apollon Smyrnis ..Anno 1995: Miglior Giocatore giovane del campionato greco 1996 - 1997: Coppa di Grecia con l'AEK Atene ..Anno 1997: Miglior Giocatore del campionato greco ..Anno 1998: Miglior Giocatore del campionato greco 1998 - 1999: Capocannoniere del Campionato Greco 1999 - 2000: Coppa di Grecia con l'AEK Atene 2000 - 2001: Capocannoniere della Coppa UEFA 2001 - 2002: Coppa di Grecia e semifinale di Coppa Uefa con l'AEK Atene 2001 - 2002: Qualificazione alla Champions League con l'Aek Atene ..Anno 2002: Miglior Giocatore del campionato greco 2002 - 2003: Qualificazione alla Champions League con l'Aek Atene 2003 - 2004: Qualificazione alla Coppa Uefa con l'Aek Atene 2003 - 2004: Qualificazione all'Europeo 2004 con la Nazionale Greca Estate 2004: Campione d'Europa con la nazionale Greca