Ved stortingsvalget 1912 ble Halvorsen bragt tilbake i politikken som Høyres kandidat i den usikre kretsen Gamle Aker i Kristiania. Ved valget gikk Høyre kraftig tilbake, men Halvorsen holdt sin valgkrets, selv om han da var en temmelig ukjent mann, uten nevneverdig erfaring fra offentlige verv. Han ble også gjenvalgt i samme krets ved stortingsvalgene i 1915 og 1918, og vant seg en stilling som en av Høyres mest fremstående politikere. Han var formann i Kristiania konservative forening (Oslo Høyre) 1914–1916.