W przerwie między rundami nie pojechał na zgrupowanie zespołu na Cypr i dostał od klubu wolną rękę w poszukiwaniu nowego pracodawcy. W marcu 2009 roku trafił na testy do 1. FC Köln. W maju niemiecka drużyna miała zadecydować o jego ewentualnym zatrudnieniu, jednak ostatecznie nie doszło do tego.
Korona Kielce 31 sierpnia 2009 roku Mijailović doszedł do porozumienia z Koroną Kielce i podpisał z tym klubem roczny kontrakt. Wiceprezes do spraw sportowych Korony, Jarosław Niebudek stwierdził, że umowa z Mijailoviciem jest tak skonstruowana, że w razie jakichkolwiek niejasności (kolejne problemy z prawem) może zostać w każdej chwili rozwiązana. Tego samego dnia świętokrzyska drużyna zakontraktowała innego serbskiego piłkarza, Aleksandara Vukovicia. Mijailović otrzymał koszulkę z numerem 7. W Koronie zadebiutował 11 września w wygranym na wyjeździe 2:0 spotkaniu z Odrą Wodzisław. Był to jego pierwszy mecz ligowy od kilku miesięcy, dlatego w 51. minucie został zmieniony przez Pauliusa Paknysa. 30 października, w 22. minucie ligowego spotkania ze swoją byłą drużyną – Wisłą Kraków – Mijailović uderzył łokciem w twarz Wojciecha Łobodzińskiego. Sędzia tego spotkania, Szymon Marciniak uznał, że Serb zrobił to specjalnie i ukarał obrońcę czerwoną kartką.