Nel 2004 ritorna prepotentemente in pista quando la federazione turca lo chiama per la panchina della nazionale, della quale diventa commissario tecnico con l'obiettivo di portare avanti un progetto a lungo termine. Dal 2007 al 2010 Tanjević si divide fra la panchina della nazionale turca, condotta ad uno splendido argento nell'edizione casalinga del campionato mondiale 2010, e quella del Fenerbahçe Ülker, con cui in tre anni conquista due campionati nazionali ed una Coppa di Turchia.