Arrivé au club depuis la Serbie alors qu'il avait moins de 20 ans, Nenad Dzodic est devenu au fil des années l'un des symboles du MHSC. Joueur aussi classe et efficace sur le terrain qu'en dehors, il porta les couleurs du MHSC une première fois durant durant 7 saisons avec notamment une montée en Ligue 1 à son actif en 2001 et une campagne victorieuse en Coupe Intertoto. Après 3 saisons à Ajaccio, il fit son retour à Montpellier en 2007 pour aider le club pailladin, englué en Ligue 2, à retrouver l'Elite. Pari tenu 2 ans plus tard en cette inoubliable soirée de montée face à Strasbourg le 29 mai 2009. Après une nouvelle année en L1, il fut malheureusement contraint de mettre un terme à sa carrière en 2011 en raison d'une blessure récurrente à la cuisse.