27 kwietnia został skazany przez krakowski sąd rejonowy na rok więzienia w zawieszeniu na dwa lata. Sprawa sądowa dotyczyła zachowania z listopada 2005 roku, kiedy Mijailović szalał po Krakowie swoim terenowym volkswagenem, ignorując przepisy i próbujących zatrzymać go policjantów. Temperament Serba ostudziły dopiero strzały ostrzegawcze stróżów prawa. Do końca sezonu 2006/2007 Mijailović nie wystąpił już w żadnym meczu Białej Gwiazdy. Nowy dyrektor sportowy Wisły, Jacek Bednarz również nie widział żadnej przyszłości dla zawodnika w klubie. Pomimo tych słów dyrektora sportowego, Mijailović powiedział: „Wisłę mam w sercu. Chcę tu zostać”. Odrzucił ofertę Dinama Bukareszt, nie zdecydował się też na grę na Cyprze, do czego namawiał go trener Dragomir Okuka. 23 lipca krakowski zespół rozwiązał z nim umowę.
FK Chimki i Crvena Zvezda Następnie przez długi okres Mijailović szukał klubu. Próbował związać się umową ze SpVgg Greuther Fürth, jednak nie przeszedł testów w niemieckim zespole. W marcu 2008 roku trafił do FK Chimki. W rosyjskim klubie zadebiutował w przegranym 0:3 pojedynku z Amkarem Perm, a łącznie wystąpił w pięciu ligowych spotkaniach, po czym przeszedł do Crvenej zvezdy Belgrad. W serbskim zespole zagrał w ośmiu meczach ligowych.