La cinquième étape de Paris-Nice courue entre Saint-Paul-Trois-Châteaux et Salon-de-Provence sur 198 kilomètres est revenue au jeune Alexey Lutsenko auteur d’une véritable performance dans les derniers kilomètres. Sorti en costaud au sommet du col de Sèze, le coureur de l’équipe Astana a embrayé jusqu’à l’arrivée. Le peloton, qui ne l’a jamais revu, a sprinté pour les accessits qui sont revenus à Alexander Kristoff (Katusha) et Michael Matthews (Orica GreenEDGE). Ce dernier est resté en jaune à l’issue de l’étape.
C’est un groupe de huit coureurs qui est parti à l’assaut de l’étape du jour qui escaladait le Mont Ventoux. Jesus Herrada (Movistar), Stijn Vandenbergh (Etixx-Quick Step), Arnaud Courteille (FDJ), Lars Boom (Astana), Antoine Duchesne (Direct Energie), Wouter Wippert (Cannondale), Edward Theuns (Trek Segafredo) et Matthias Brandle (IAM Cycling) ont formé l’échappée qui s’est dessinée au kilomètre 4. Leur avance est montée jusqu’à plus de 11 minutes où, dès lors, les équipes Sky et Tinkoff ont mis en route.
Antoine Duchesne, dernier rescapé de l’échappée, a tenté le tout pour le tout dans le col de Sèze en s’isolant en tête. Mais le Canadien n’a rien pu faire face à la fusée Lutsenko qui l’a déposé sans faire de détails. A 15 kilomètres de la ligne, le coureur de la formation Astana caracolait seul en tête. Avec une avance non négligeable (une trentaine de secondes), le prometteur Kazakh a eu l’occasion de savourer la plus grande victoire de sa carrière.
Paris-Nice 2016 – 5ème étape – Top 20
| Rank | Name | Nat. | Team | Age | Result |
| 1 | Alexey LUTSENKO | KAZ | AST | 24 | 5:00:26 |
| 2 | Alexander KRISTOFF | NOR | KAT | 29 | +21 |
| 3 | Michael MATTHEWS | AUS | OGE | 26 | +21 |
| 4 | Davide CIMOLAI | ITA | LAM | 27 | +21 |
| 5 | Sep VANMARCKE | BEL | TLJ | 28 | +21 |
| 6 | Pieter SERRY | BEL | EQS | 28 | +21 |
| 7 | Vicente REYNES MIMO | ESP | IAM | 35 | +21 |
| 8 | Leonardo Fabio DUQUE | COL | DMP | 36 | +21 |
| 9 | Oliver NAESEN | BEL | IAM | 26 | +21 |
| 10 | Arnold JEANNESSON | FRA | COF | 30 | +21 |
| 11 | Stijn VANDENBERGH | BEL | EQS | 32 | +21 |
| 12 | Kévin REZA | FRA | FDJ | 28 | +21 |
| 13 | Gorka IZAGUIRRE INSAUSTI | ESP | MOV | 29 | +21 |
| 14 | Serge PAUWELS | BEL | DDD | 33 | +21 |
| 15 | Patrick BEVIN | NZL | CPT | 25 | +21 |
| 16 | Romain BARDET | FRA | ALM | 26 | +21 |
| 17 | Julien SIMON | FRA | COF | 31 | +21 |
| 18 | Fabio FELLINE | ITA | TFS | 26 | +21 |
| 19 | Ben SWIFT | GBR | SKY | 29 | +21 |
| 20 | Wilco KELDERMAN | NED | TLJ | 25 | +21 |
Paris-Nice 2016 – Classement général
| Rank | Name | Nat. | Team | Age* | Result |
| 1 | Michael MATTHEWS | Australia | OGE | 26 | 19:24:58 |
| 2 | Alexey LUTSENKO | Kazakhstan | AST | 24 | +6 |
| 3 | Tom DUMOULIN | Netherlands | TGA | 26 | +18 |
| 4 | Patrick BEVIN | New Zealand | CPT | 25 | +23 |
| 5 | Jon IZAGUIRRE INSAUSTI | Spain | MOV | 27 | +23 |
| 6 | Geraint THOMAS | Great Britain | SKY | 30 | +23 |
| 7 | Lieuwe WESTRA | Netherlands | AST | 34 | +28 |
| 8 | Dries DEVENYNS | Belgium | IAM | 33 | +29 |
| 9 | Rafal MAJKA | Poland | TNK | 27 | +31 |
| 10 | Richie PORTE | Australia | BMC | 31 | +31 |
| 11 | Tim WELLENS | Belgium | LTS | 25 | +32 |
| 12 | Wilco KELDERMAN | Netherlands | TLJ | 25 | +34 |
| 13 | Sep VANMARCKE | Belgium | TLJ | 28 | +35 |
| 14 | Gorka IZAGUIRRE INSAUSTI | Spain | MOV | 29 | +35 |
| 15 | Ruben FERNANDEZ | Spain | MOV | 25 | +35 |
| 16 | Tony GALLOPIN | France | LTS | 28 | +37 |
| 17 | Alberto CONTADOR VELASCO | Spain | TNK | 34 | +37 |
| 18 | Simon YATES | Great Britain | OGE | 24 | +41 |
| 19 | Ben SWIFT | Great Britain | SKY | 29 | +42 |
| 20 | Lawson CRADDOCK | United States | CPT | 24 | +44 |
