Otrzymał tam szansę jeżdżenia w doświadczonej drużynie Target Racing, co rzutowało na wyniki Serba – Miloš wygrał mistrzostwa, zdobywając 5 razy pole position, 5 razy wygrywając i trzykrotnie będąc na drugiej pozycji na mecie.
Dzięki tym sukcesom otrzymał od FIA (Międzynarodowa Federacja Samochodowa) superlicencję, która pozwalała mu na jeżdżenie w Formule 1.
W 2003 roku Serb miał startować w międzynarodowej Formule 3000 (dawna „Formuła 2” – przedsionek F1 – teraz jest to seria GP2). Nie uzbierał na czas wymaganego budżetu i musiał zadowolić się startami w nowo powstałej serii "World Series Light" by Nissan. Ukończył w niej sezon na trzeciej pozycji, do samego końca walcząc o tytuł mistrzowski.
W 2004 roku wygrał “World Series Light Championship” by Nissan.
W latach 2005–2007 roku Serb startował w prestiżowej serii Formule Renault 3.5. W roku 2005 miał okazję jeździć w tej serii razem z Robertem Kubicą. Kubica zdobył w tym sezonie tytuł mistrzowski, natomiast Miloš rzadko kończył zawody w pierwszej piątce. W następnym roku było już dużo lepiej. Wygrał swój pierwszy wyścig i na koniec sezonu 2007 został sklasyfikowany na 3.