Nebojša Joksimović debutó en 1999 en el Kolubara Lazarevac, equipo donde convirtió 5 goles.