Frederiksen startet sin politiske karriere i Mariager, hvor han ble Mariager kommunes første borgermester etter kommunalreformen 1. april 1970, en post han fratrådte da han ble Danmarks landbruksminister i oktober 1971. Han satt som landbruksminister frem til desember 1973, fra februar 1973 også som fiskeriminister.