O treinador de 44 anos esteve ao serviço do Valletta FC, de Malta, na última época e já contava com passagem pelo Al-Wehda, da Arábia Saudita.
Agora, Tozé Mendes está de volta a uma casa que conhece bem para suceder a Álvaro Madureira. Foi campeão sub-17, em 2014, com os vitorianos, e liderou ainda as equipas sub-19 e sub-23 do Vitória de Guimarães.