2013 zog Douvalidis bei seiner zweiten Teilnahme an den Halleneuropameisterschaften zum ersten Mal in das Finale ein, das er als Siebter beendete. Ende Juni nahm er in der Türkei an den Mittelmeerspielen teil und konnte mit einer Zeit von 13,45 s die Goldmedaille gewinnen. Im Finale der Griechischen Meisterschaften verbesserte er sich nochmal bis auf 13,34 s und startete anschließend im August erneut bei den Weltmeisterschaften. Dort scheiterte er erneut nach dem Vorlauf. 2014 trat er in Sopot zum zweiten Mal bei den Hallenweltmeisterschaften an. Diesmal gelang es ihm, in das Halbfinale einzuziehen, in dem er als Fünfter seines Laufes knapp am Einzug in das Finale scheiterte. Später im August trat er erneut bei den Europameisterschaften an, scheiterte allerdings am Einzug in das Finale und belegte am Ende den 15. Platz. 2015 gelang ihm, wie zwei Jahre zuvor, erneut der Einzug in das Finale bei den Halleneuropameisterschaften. Diesmal belegte er den sechsten Platz. Im Juli lief Douvalidis in Ungarn persönliche Bestzeit von 13,33 s, die seitdem auch als Griechischer Rekord geführt werden. Im August zog er bei den Weltmeisterschaften in Peking in das Halbfinale ein. 2016 zog Douvalidis bei seiner dritten Teilnahme an den Hallenweltmeisterschaften erneut in das Halbfinale ein. Später im Juli scheiterte er bei den Europameisterschaften in Amsterdam knapp am Einzug in das Finale. Ähnlich lief es auch bei seiner dritten Teilnahme bei den Olympischen Sommerspielen. In Rio de Janeiro zog er in das Halbfinale ein und belegte darin den fünften Platz in seinem Lauf.