He returned to FK Radnički Niš for the next two years 1981–83 to participate in the European Competitions where the club reached the third Round and the semi Finals in the UEFA Cup.
At that time Mitošević coached some of the best players in the Cypriot football history like Ioannis Okkas, Panayiotis Engomitis, Siniša Gogić, Vesko Mihajlović, Slobodan Krčmarević, Vassos Melanarkitis, and many more.
In 2001 after five magnificent years in charge of Anorthosis Famagusta where he became one of the most successful coaches in the history of the Cypriot football, Mitošević decided to step down from his position and moved to the other big club of the city AEK Larnaca.
In 2003/04 Mitošević returned to his home country to coach FK Zemun at the newly established Serbia and Montenegro top division, where he managed a seventh position in the 16 teams league.
In September 2009 the Serbian manager decided to continue his career at another newly appeared club of the top Cypriot division league, Ermis Aradippou, starting the season with 1 point in the first four games.
The next stop for Mitošević was Aris Limassol in October 2010, where he took over the club from 12th position of the second division league and ended up winning the championship for the first time ever.
Mitošević led the club next year to the top division when Aris beat Anorthosis for first time in their history and got the first point ever from Omonoia.
The Serbian coach took charge of the club in a difficult period and he managed to lead Ayia Napa in an easy championship playing attacking football and scoring over 2.5 goals per game in average.