Med programmet (1966–1971) var Heradstveit (sammen med Kjell Arnljot Wig) med på å innføre debatt som programform i fjernsynet. Han var også mangeårig programleder for debattprogrammet (1975–1981) og for en serie om menneskesinnet og depresjoner som han holdt sammen med psykiatriprofessor Nils Retterstøl på 1970-tallet. Serien fikk stor oppmerksomhet, og var med på å skape større forståelse for psykiske lidelser. Heradstveit var London-korrespondent for NRK fra 1988 til 1992. Heradstveit sluttet i NRK i 1996.