Hennes første journalistjobb var i den kristne bergensavisen under Arthur Berg. Oltedal ble cand.mag. i 1973 ved Universitetet i Bergen og ble umiddelbart med i Norsk kulturråd 1973 der hun satt til 1980, samtidig med at hun var første redaktør i ukeavisa fra 1975 til 1979. Så fikk hun jobb for , og i 1981 ble det meldt at Lars-Jacob Krogh nektet å opptre med henne grunnet et innslag hun laget om atomangrep på Oslo.