W czerwcu Troicki został finalistą zawodów w Stuttgarcie jedynie ulegając Rafaelowi Nadalowi.
Trzecie zwycięstwo w grze pojedynczej Troicki osiągnął ponownie w Sydney, a finałowym rywalem Serba był Grigor Dimitrow. W lutym 2016 roku grał w finale zawodów w Sofii, ale cały turniej wygrał Roberto Bautista-Agut. Latem zagrał na igrzyskach olimpijskich w Rio de Janeiro odpadając z turnieju singlowego w 1 rundzie.
W lutym 2017 Troicki został zwycięzcą turnieju gry podwójnej w Sofii partnerując Nenadowi Zimonjiciowi.
Od lutego 2008 Troicki reprezentował Serbię w Pucharze Davisa. W 2010 roku zdobył wraz z drużyną końcowy tytuł. Zespół serbski po drodze pokonał USA, Chorwację, Czechy, a w finale Francję. W rundzie z Francuzami Troicki zdobył decydujący punkt na 3:2 w rywalizacji, pokonując 6:2, 6:2, 6:3 Michaëla Llodrę.
25 lipca 2013 roku Victor Troicki został zdyskwalifikowany przez Komisję Antydopingową ITF na okres półtora roku za odmowę poddania się badaniu krwi podczas turnieju ATP World Tour Masters 1000 w Monte Carlo w 2013 roku.
W 2021 roku zakończył karierę zawodową.