La 58e édition de Paris-Troyes a eu lieu le 13 mars 2016. La course fait partie du calendrier UCI Europe Tour 2016 en catégorie 1.2. L'épreuve a été remportée lors d'un sprint d'une trentaine de coureurs par le Français Rudy Barbier (Roubaix Métropole européenne de Lille) respectivement devant le Belge Baptiste Planckaert (Wallonie Bruxelles-Group Protect) et son frère Pierre Barbier (VC Rouen 76).