 He held the lead until the final time trial on Stage 6, where his fourth place was not enough to deny Joaquim Rodríguez overall victory by 13 seconds over Henao.Henao started his 2016 season at the Tour Down Under, where he finished third overall and won the mountains classification, going on to finish as runner up in the Colombian National Road Race Championships.His first European race of the year was Paris–Nice in March, where he finished sixth in the general classification and played a crucial role in successfully defending teammate Geraint Thomas' lead on the final stage by closing down several attacks by Alberto Contador.