Przez czytelników serwisu wislakrakow.com został uznany „Odkryciem Sezonu 2003/04" w drużynie Wisły.
Drugi tytuł mistrzowski i pierwsze kłopoty W sezonie 2004/2005 po raz drugi wywalczył ze swoim klubem tytuł Mistrza Polski. W rundzie jesiennej sezonu, kiedy trenerem Wisły był Henryk Kasperczak Mijailović miał pewne miejsce w wyjściowym składzie zespołu. Sytuacja zmieniła się kiedy szkoleniowcem Białej Gwiazdy został Verner Lička. Czeski trener częściej stawiał na Macieja Stolarczyka na lewej obronie Wisły.
Pod koniec marca 2005 roku Mijailović wraz z koszykarzem Wisły Mujo Tuljkoviciem został oskarżony o pobicie w jednym z nocnych lokali 22-letniego mężczyzny. Prokuratura zarzuciła mu m.in. uderzenie w twarz oraz kopnięcie mężczyzny broniącego koleżanek przed zaczepkami piłkarza, naruszenie nietykalności kobiet, traktowanie ich słowami powszechnie uważanymi za obraźliwe oraz grożenie uszkodzeniem ciała. Kilka dni później został ukarany karą finansową przez zarząd klubu. Sąd skazał go na karę 13 miesięcy ograniczenia wolności, polegającą na wykonywaniu pracy społecznej w MPO.