Serb swoja przygodę piłkarską w naszej lidze rozpoczął w 2004 w Wiśle Kraków, z która zdobył dwa razy mistrzostwo Ekstraklasy. Wizytówką zawodnika był agresywny styl gry, który często był przyczyna wykluczeń. Piłkarz często także miewał problemy z dyscypliną, dlatego krakowski klub postanowił rozwiązać z nim kontrakt i na jakiś czas zniknął z polskiej ligi. W 2009 roku Mijailović znowu zawitał na boiska Ekstraklasy. Włodarze Korony podpisując kontrakt z zawodnikiem, świadomi jego przeszłych zachowań, wprowadzili do kontraktu klauzulę, dające możliwość rozwiązania z piłkarzem kontraktu, w przypadku pojawienia się problemów z jego strony. Serb w barwach "Żółto-krwistych" rozegrał 36 spotkań i strzelił jedną bramkę, podczas rundy jesiennej pełnił funkcję kapitana. Utrata Mijailovićia w środku sezonu do duża strata dla drużyny z Kielc. Przenosiny Serba na Wschód nie koniecznie mogą mu wyjść na dobre. Amkar Perm obecnie z trzydziestoma punktami na koncie zajmuje 14. miejsce w lidze rosyjskiej i walczy o utrzymanie.