Jesienią 2000 wrócił do Jugosławii i ponownie został zawodnikiem Partizana, wygrywając z nim Puchar Jugosławii oraz wywalczając wicemistrzostwo kraju.
W 2001 roku Czarnogórzec znów grał w Ligue 1. Został piłkarzem FC Sochaux-Montbéliard i miał w nim pewne miejsce w podstawowym składzie. W 2003 roku wystąpił w finale Pucharu Ligi i drugi raz w karierze przegrał go (1:4 z AS Monaco). W 2004 roku Saveljić ponownie zmienił barwy klubowe. Odszedł do SC Bastia, a 2 sierpnia zadebiutował w jej barwach w spotkaniu z Paris Saint-Germain. Pobyt na Korsyce trwał tylko pół roku i na początku 2005 obrońca odszedł do En Avant Guingamp (debiut: 17 stycznia w przegranym 0:2 meczu z Bordeaux). Z Guingamp spadł do Ligue 2, a po sezonie odszedł do FC Istres. Swoje pierwsze spotkanie dla tego klubu rozegrał 7 sierpnia przeciwko SM Caen (1:1). Na koniec sezonu, podobnie jak z Guingamp, spadł do Ligue 2. W 2005 roku wrócił do Partizana i został z nim wicemistrzem kraju, a jesienią 2006 zakończył piłkarską karierę.