Depois de uma excelente prestação no Europeu de sub-19 de 2012, no qual a Grécia foi finalista, o lateral esquerdo foi logo contratado pelo Leverkusen, que ainda assim o deixou ficar mais um ano no PAOK. Em novembro foi lançado na seleção principal foi Fernando Santos. Essencialmente lateral esquerdo, embora também possa ser médio, Stafylidis destaca-se pelo remate forte e pela boa capacidade de cruzamento.