Comprometido con el [[Anexo:Masters de París 2016 (individual masculino)|Masters de París-Bercy]], torneo del que es campeón defensor con tres títulos seguidos, el serbio comienza con una victoria por 6-3 y 6-4 contra [[Gilles Müller]], en tercera ronda tiene algunas dificultades para deshacerse de [[Grigor Dimitrov]] en tres sets por 4-6, 6-2, 6-3 y cae en los cuartos de final contra un excelente [[Marin Cilic]], oponente contra el que nunca había perdido siendo derrotado en sets corridos por 6-4 y 7-6, tras su derrota perdió 820 puntos en el Ranking ya que defendía título, como resultado de esto, perdió el número 1 ante [[Andy Murray]] que ganó el torneo, siendo el último miembro del Big Four en lograrlo.