Na primeira época de júnior, com apenas 17 anos, Stephen Eustáquio deu um passo que acabou por revelar-se determinante na sua afirmação como jogador de futebol. Abandonou a equipa de sub-19 da U. Leiria e regressou ao Grupo Desportivo 'Os Nazarenos', onde cumprira a primeira fase da formação como futebolista. Com o objetivo de jogar com maior regularidade no clube da terra, onde não nasceu mas que o viu crescer desde tenra idade.