Kariera klubowa Początki kariery w Serbii Mijailović rozpoczynał swoją karierę w drużynach z Belgradu: FK Bežanija oraz FK Obilić. W sezonie 1998/1999 był w składzie klubu FK Zemun. Rok później trafił do innego belgradzkiego zespołu – FK Železnik. Stamtąd został wypożyczony do klubu FK Sremčica, gdzie spędził dwa lata grając w niższych ligach. Na początku 2002 roku powrócił do występującego w Superlidze Železnika. W stołecznym zespole szybko zyskał zaufanie trenera i stał się ważną postacią w swojej drużynie.
Wisła Kraków Udane początki i mistrzostwo Polski W styczniu 2004 roku nie pojechał ze swoją drużyną na obóz przygotowawczy, lecz udał się na badania medyczne do Krakowa, a następnie podpisał kontrakt z tamtejszą Wisłą. Według nieoficjalnych informacji Biała Gwiazda zapłaciła za młodego obrońcę czterysta tysięcy euro. Zawodnik podpisał pięcioletnią umowę. W Wiśle zadebiutował 13 marca w meczu z Górnikiem Polkowice. W końcówce tego spotkania efektownym wślizgiem zapobiegł stracie bramki. Dwa tygodnie później w pojedynku z Górnikiem Zabrze zdobył swojego pierwszego gola, jednak już w 29. minucie opuścił boisko z powodu drugiej żółtej kartki. W swoim pierwszym sezonie gry w Wiśle wystąpił w ośmiu ligowych meczach, a wraz z kolegami z zespołu sięgnął po tytuł Mistrza Polski.