Halvorsen fikk sitt store gjennombrudd i NM i landeveissykling 2016 i Bodø, der han vant NM-bronse bak Edvald Boasson Hagen og Alexander Kristoff, NM-gull i gateritt ved å spurtslå Krister Hagen, og NM-sølv i U23-temporittet syv sekunder bak Amund Grøndahl Jansen.