Ein Spieler, der zum Publikumsliebling während seiner Zeit bei PAOK avancierte ist der Portugiese Vieirinha. Der Portugiese kam vom FC Porto und spielte von 2008 bis 2011 für PAOK. Er erzielte 17 Tore in 83 Spielen für den Klub aus Thessaloniki, eher er den Verein in Richtung Wolfsburg verließ. Im August 2017 kehrte der beliebte Portugiese und Europameister von 2016 zurück. PAOK einigte sich mit dem VFL Wolfsburg auf eine Ablöse und mit dem Spieler wurde ein Dreijahresvertrag ausgehandelt, sodass der Spieler die Möglichkeit erhalten hat, seine Karriere bei seinem Herzensklub, wie er selbst immer betont hat, beenden zu können. Als Kapitän durfte Vieirinha zusammen mit Stelios Malezas am Abend des 21. April 2019 den ersten Meisterschaftspokal nach 34 Jahren in den Nachthimmel des Toumba Stadions heben.