Krstajic a Čelik Zenica csapatában nevelkedett, majd a délszláv háború idején, 1992-ben igazolt a Zentához, egy év múlva pedig a Kikindához.[1] Itt a másodosztályban játszott, de teljesítményével felhívta magára az ország két élcsapatának, a Partizannak és a Crvena zvezdának a figyelmét. Krstajic a Partizant választotta, és a fekete-fehérekkel három bajnoki címet valamint egy kupagyőzelmet ünnepelhetett. Ebben az időszakban a klubban nyújtott legemlékezetesebb mérkőzése az 1999–2000-es UEFA-bajnokok ligája sorozatban az NK Rijeka elleni találkozó volt, ahol hátvéd létére két góllal segítette 3-1-es győzelemhez csapatát.[2]
2000 nyarán a német Bundesligába, a Werder Bremenhez igazolt. Négy szezont töltött a csapatnál, és a 2002-2003-as szezonban a bajnoki címet és a kupagyőzelmet is megszerezte csapatával. 2004-ben a Schalke 04 igazolta le. Krstajic itt öt idényen keresztül játszott, alapembere, majd csapatkapitánya lett a gelsenkircheni klubnak.[3] Összesen kilenc szezont játszott a német élvonalban, ez idő alatt 243 találkozón tizennyolc gólt szerzett és a liga egyik legjobb hátvédjévé vált.
2009-ben visszatért a Partizanhoz,[4] ahol újabb bajnoki címet és a kupagyőzelmet szerzett.
A válogatottban
A jugoszláv és a szerb színeket 59 alkalommal képviselte, két gólt szerzett címeres mezben. 1999. szeptember 5-én debütált a válogatottban. Tagja volt a 2006-os labdarúgó-világbajnokságon szereplő csapatnak. A selejtezősorozatban a Nemanja Vidic, Mladen Krstajic, Goran Gavrancic és Ivica Dragutinovic hátvédsor összesen egy gólt engedélyezett az ellenfél játékosainak. A csoportkörös kiesést követően lemondta a válogatottságot, de Javier Clemente meggyőzte a folytatásról és egészen a 2010-es világbajnoki selejtezők végéig segítette az akkor már önálló szerb csapatot.
Edzőként
2011 nyarán a Partizan sportigazgatója lett,[5] majd 2015-ben a bosnyák Radnik Bijeljina elnöke.[6] 2016-ban a szerb válogatott mellé került mint pályaedző, majd 2017-ben ő lett a szövetségi kapitány, és irányításával a válogatott kijutott a 2018-as labdarúgó-világbajnokságra.[7] 2019 júniusában menesztették posztjáról, miután a szerb válogatott Európa-bajnoki selejtezőn 5–0-s vereséget szenvedett Ukrajnától.[8] 2021 januárjától a Topolyai SC vezetőedzője lett.[9]
Sikerei, díjai
Klub
Partizan
Szerb bajnok: 1995–96, 1996–97, 1998–99, 2009–10,[10] 2010–11[10]
↑Младен Крстајић: Дани су ми овде некако исти'. b92.net, 2007. december 26.
↑Партизан након 3-1 чак охрабрује Ријеку. monitor.hr, 1999. július 30. [2018. február 21-i dátummal az eredetiből archiválva]. (Hozzáférés: 2018. április 3.)
↑Младен Крстајић нови капитен Шалкеа. b92.net, 2009. március 19.
↑Младен Крстајић поново у Партизану. B92, 2011. december 28.
↑Крстајић: Ђурићу, дај оставку!. sport.blic.rs, 2011. december 28.
↑Крстајић на челу Радника из Бијељине. mondo.rs, 2015. január 23.
↑Младен Крстајић води "орлове" на Мундијалу. sport.blic.rs, 2017. december 29.
↑Szerbia: már nem Mladen Krsztajics a futballkapitány. Nemzeti Sport Online, 2019. június 13.
↑Topolya: a korábbi szerb kapitány az új vezetőedző – hivatalos. Nemzeti Sport Online, 2020. december 31.
↑ abcdeM. Krstajić. Soccerway. (Hozzáférés: 2014. augusztus 22.)
Sablon:2006-os szerb-montenegrói vb-keret
m
v
sz
Szerbia és Montenegró-i keret–2006-os labdarúgó-világbajnokság