Ponikao je u Partizanu, a onda je imao kratku odiseju u Turskoj. Odlučio se za povratak u Srbiju i sa Čukaričkim je godinama ispisivao istoriju kluba sa Banovog Brda.
Usledio je rastanak u maju, posle isteka ugovora. Nekadašnji šampion sveta sa omladinskom reprezentacijom Srbije, Miladin Stevanović, novi je fudbaler Makabija Bnei Rajne. Ugovor je potpisan do juna 2026. godine sa opcijom produžetka na još godinu dana. Za njega je pre dve godine bio zainteresovan Makabi iz Tel Aviva.
Iskusni defanzivac napustio je belo-crne posle čak sedam i po godina provedenih u ekipi. Zabeležio 191 zvaničan nastup, pa je postao jedan od rekordera uz kapitena Marka Docića. Tokom karijere igrao je još za turski Kajzeri i Teleoptik.
Razmatrao je Stevanović ovog leta nekoliko ponuda. Bilo je najava da će karijeru da nastavi na Kipru, ali izbor je na kraju pao na Izraelce. Desni bek ili štoper po potrebi se priključio ekipi na pripremama, a nova sezona startuje 23. avgusta, gostovanjem kod Makabija iz Haife.