Zaczynał karierę w klubie FK Partizan, zadebiutował w kadrze Jugosławii przeciwko Chinom w maju 2000 i zdobył bramkę w debiucie. Po przenosinach do holenderskiego PSV Eindhoven stał się jednym z najlepszych strzelców w lidze z dorobkiem 24 goli w 33 meczach. Otrzymał pseudonim Batman, ponieważ zawsze po jego trafieniu na stadionie Philipsa grano znany przebój z tego filmu. Latem 2004 roku przeniósł się do londyńskiej Chelsea za 5 milionów funtów. W Anglii przypadła mu rola rezerwowego i nie mógł już pochwalić się sporym dorobkiem bramkowym, zdobył tylko siedem bramek we wszystkich rozgrywkach. Po zakończeniu sezomu 2004/2005 podpisał kontrakt z Atletico Madryt. Kezman przyczynił się znacznie do awansu do Mistrzostw Świata w Niemczech strzelając w eliminacjach 5 bramek, włączając w to kluczowe mecze z Hiszpanią i Bośnią, dzięki czemu Serbia zajęła pierwsze miejsce w swojej grupie eliminacyjnej.