Koroman natomiast wyróżniał się spośród innych graczy z Suboticy i latem 2000 opuścił Spartak przenosząc się do stołecznego OFK Beograd. W zespole OFK Koroman spędził półtora sezonu i trzeba przyznać, że także w tym klubie był wyróżniającym się zawodnikiem. Dlatego po rozegraniu rundy jesiennej sezonu 2001/2002 za sumę 2,5 miliona euro trafił do rosyjskiego Dynama Moskwa. Grając w pierwszej jedenastce w 2002 roku w barwach Dynama zdobył aż 6 goli, co uczyniło go jednym z najbardziej bramkostrzelnych bocznych pomocników sezonu w Rosji. Dynamo zakończyło sezon na 8. miejscu w tabeli. W 2003 roku Koroman w moskiewskim klubie grał tylko na wiosnę by latem za 3,5 miliona euro przejść do Krylji Sowietow Samara. W Krylii spędził 2,5 sezonu, na ogół wychodząc na boisko w pierwszej jedenastce, a największym sukcesem było zajęcie w 2004 roku 3. miejsca w Premier Lidze. W letnim oknie transferowym w 2005 Koroman został wypożyczony do beniaminka Tereku Grozny. Terek zajął jednak ostatnie miejsce w lidze i spadł do drugiej ligi. Koroman na zasadzie wolnego transferu przeszedł zimą 2006 do Portsmouth F.C., w którym to w rundzie wiosennej rozegrał tylko 3 mecze strzelając 1 gola w ostatniej kolejce z Liverpoolem.