De oud-prof van onder meer FC Den Bosch, RKC Waalwijk en AGOVV begon in 2006 als trainer bij De Graafschap. Kalezic werd in 2010 met de 'Superboeren' kampioen van de Jupiler League en slaagde er vervolgens in De Graafschap in de eredivisie te houden.
Hij ging daarna aan de slag bij Zulte Waregem, waar hij al na een half jaar werd ontslagen. Afgelopen jaar werkte Kalezic een paar maanden bij de Engelse club Stockport County.