Halvorsen var bare 48 år gammel da han ble utnevnt til statsminister 21. juni 1920, på den tiden en uvanlig lav alder. Som statsminister overtok han selv Justisdepartementet. Blant de utfordringer han ble stilt overfor i sin første statsministerperiode var jernbanestreiken i 1920 og generalstreiken i 1921. Han fikk også avsluttet handelskrigen med de vinproduserende landene, som var en følge av det norske alkoholforbudet.