Stahl oli "Face the Nationin" johtaja syyskuusta 1983 toukokuuhun 1991. Hänestä tuli Valkoisen talon kirjeenvaihtaja Jimmy Carterin, Ronald Reaganin ja George H. W. Bushin presidenttikausina. Vuonna 1980 pidetyssä republikaanien yleissopimuksessa hän kertoi CBS:llä, että Reaganin neuvottelut entisen presidentin Gerald Fordin kanssa olivat epäonnistuneet, ja vastaus kysymykseen siitä, kuka olisi varapresidenttiehdokas, oli: "Se on Bush! Kyllä, se on Bush!" George H. W. Bush oli seissyt ehkä lähellä, lähinnä yksin, ja näytti masentuneelta, koska hän oli varma, ettei häntä valittaisi. CBS:n aikana hän kertoi vuoden 1981 presidentti Reaganin salamurhayrityksestä.
, ja vuoden 1991 Persianlahden sota. Hän raportoi koko uransa ajan Yhdysvaltain ja Venäjän huippukokouksista ja teollisuusmaiden taloushuippukokouksista sekä kansallisista poliittisista konventteista ja vaaliyöistä.