På Stortinget ble Præsteng i første rekke en talsmann for nordnorske interesser. Han satt sin første periode i Stortingets landbrukskomité, deretter i jernbanekomitéen og vei- og jernbanekomitéen. Han var en sterk forkjemper for utbyggingen av Nordlandsbanen til Mosjøen og videre nordover.