Im Jahr 2007 erreichte Nikolaidis bei der Weltmeisterschaft in Peking das Viertelfinale, wo er gegen Daba Modibo Keïta ausschied, aber sein bestes WM-Ergebnis erzielte. An gleicher Stelle bestritt er im folgenden Jahr seine dritten Olympischen Spiele. Er zog erneut ins Finale ein und wiederholte nach einer Finalniederlage gegen Cha Dong-min schließlich den Gewinn der olympischen Silbermedaille. Ebenfalls 2008 errang Nikolaidis bei der Europameisterschaft in Rom mit dem Titelgewinn im Schwergewicht seine erste internationale Goldmedaille. Bei der folgenden Europameisterschaft in Sankt Petersburg gewann er mit Bronze erneut eine Medaille. 2011 qualifizierte sich Nikolaidis beim Olympiaqualifikationsturnier in Baku für seine vierten Olympischen Spiele in London. Er wäre damit der erste und einzige Taekwondoin, der seit Aufnahme von Taekwondo ins olympische Programm an allen Wettkämpfen teilnehmen konnte.