Stahl oli "Face the Nationin" esittelijä 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:ssä hän kertoi
Presidentti Reaganin murhayritys vuonna 1981 ja Persianlahden sota vuonna 1991. Hän raportoi koko uransa ajan Yhdysvaltain ja Venäjän huippukokouksista ja teollisuusmaiden taloushuippukokouksista sekä kansallisista poliittisista konventteista ja vaaliyöistä.