Эдвальд Боассон Хаген (Edvald Boasson Hagen), потерявший майку лидера после 4-го этапа, на 5-м этапе сделал дубль, выиграв ещё один этап Тура Омана-2016. Норвежский гонщик команды Dimension Data отобрался в группу фаворитов, добравшую отрыв за 2 км до финиша, а затем в спринте опередил гонщика команды BMC Грега Ван Авермата (Greg Van Avermaet) и гонщика команды UnitedHealthcare Марко Канолу (Marco Canola). Капитан казахстанской команды Astana Винченцо Нибали финишировал в первой группе и сохранил лидерство в генеральной классификации, где опережает Романа Барде (AG2R La Mondiale) на 15 секунд, а своего товарища по команде Якоба Фугльсанга на 24 секунды.
4-й этап Тура Омана-2016 с финишем на Зелёной горе, как и предполагалось, стал решающим для генеральной классификации. Основная борьба на этапе развернулась на финальном подъёме, где вперёд уехала группа из десяти гонщиков. Первым атаковал на Зелёной горе капитан команды AG2R La Mondiale Роман Барде (Romain Bardet), но Винченцо Нибали (Astana), поймавший его рывок, затем обошёл французского гонщика на финише и взял победу, а также лидерство в общем зачёте.
Капитан казахстанской команды Astana Винченцо Нибали (Vincenzo Nibali) одержал первую победу в сезоне, выиграв королевский 4-й этап Тура Омана-2016 с финишем на Зелёной горе. На финальном подъёме Винченцо Нибали ответил на атаки французского гонщика команды AG2R La Mondiale Романа Барде, а затем контратаковал и опередил его на финише на 9 секунд. Победа на этапе и время, привезённое соперникам, позволило Винченцо Нибали возглавить генеральную классификацию.
Финальный 3-км подъём Курийат (Quriyat) решил судьбу 2-го этапа Тура Омана-2016. Спринт на финише был разыгран из группы, в которой осталось 10 гонщиков. Эдвальд Боассон Хаген (Dimension Data) обошёл Винченцо Нибали (Astana) и Грега Ван Авермата (BMC). Пятёрку лучших на этапе замкнул Давиде Ребеллин (CCC Sprandi Polkowice), чья команда, задававшая скорость за 10 км до финиша, внесла свой вклад в то, чтобы отсечь от борьбы часть гонщиков.
Эдвальд Боассон Хаген (Edvald Boasson Hagen), гонщик команды Dimension Data, одержал победу на 2-м этапе Тура Омана-2016, через 6 лет после своей первой победы на этапе этой гонки. Этап финишировал в подъём Курийат (Quriyat) протяжённостью 3 км со средним градиентом под 7%. 28-летний норвежский гонщик вырезал спринт из небольшой группы, опередив Винченцо Нибали (Astana) и Грега Ван Авермата (BMC).