Каријеру је почео у ушћанском [[ФК Радник Ушће|Раднику]], затим је од [[1995]]. играо у [[ФК Слога Краљево|Слоги Краљево]], а од [[1998]]. у [[ФК Земун|Земуну]], одакле је у сезони 2000/01. играо на позајмицу у пљеваљском [[ФК Рудар Пљевља|Рудару]].
Године [[2002]]., је прешао у [[ФК Црвена звезда|Црвену звезду]], са којом је у сезони 2003/04. освојио дуплу круну. Из Црвене звезде је [[2004]]. отишао у [[глазгов]]ски [[ФК Ренџерс|Ренџерс]] за 1,6 милиона евра. За ту екипу је наступао тек седам пута, највећим делом због честих повреда.<ref>[http://sport26.rs/strana.php?IDs=146&naslov=MLADENOVI%C4%86%20za%20S26:%20Zvezda%20me%20je%20spasila%20kao%20igra%C4%8Da Младеновић за С26: Звезда ме је спасила као играча]{{Мртва веза|date=09. 2018. |bot=InternetArchiveBot |fix-attempted=yes }}, sport26.rs, 7. 9. 2012.</ref> Позајмљен је [[ФК Реал Сосиједад|Реал Сосиједаду]], где је одиграо 12 утакмица. Потом се [[2005]]. вратио у Црвену звезду, са којом је у сезони 2005/06. освојио по други пут дуплу круну. Године [[2006]]., отишао је у јужнокорејски [[ФК Инчон јунајтед|Инчон јунајтед]], где је и завршио играчку каријеру [[2009]]. године.
