Zesłanie do rezerw i niewykorzystana szansa Przed sezonem 2005/2006 Mijailović nie stawił się na treningi w wyznaczonym terminie, w wyniku czego został przesunięty do rezerw. Zdaniem menadżera zawodnika, piłkarz miał problemy z opuszczeniem Serbii z powodu powołania do wojska. W związku z tym, że nowy trener Wisły Jerzy Engel nie widział dla niego miejsca w składzie zespołu, Mijailović dostał zgodę od klubu na odbycie testów we francuskim FC Metz. W ich trakcie wystąpił w sparingowym spotkaniu z CS Sedan. Ostatecznie jednak nie podpisał kontraktu z francuską drużyną. 22 lipca pojawił się w Krakowie, Jerzy Engel nie przywrócił jednak Serba do pierwszego zespołu, a do Wisły przyszedł na pozycję lewego obrońcy nowy piłkarz, Dariusz Dudka. Engel stwierdził, że Mijailović odstaje umiejętnościami od reszty drużyny. W sierpniu zawodnik wyjechał na testy do rosyjskiego klubu Ałanija Władykaukaz. Do transferu jednak nie doszło.