Afera Watergate Po zwolnieniu ze służby w US Navy próbował zatrudnić się jako reporter w „Washington Post”. Wydawca gazety, Harry Rosenfeld, zatrudnił go na dwutygodniowy okres próbny, którego jednak nie ukończył pomyślnie z powodu całkowitego braku doświadczenia dziennikarskiego. Nie stracił jednak zainteresowania pracą reporterską i został zatrudniony w gazecie „Montgomery Sentinel”. Po roku praktyki w „Sentinelu” dołączył w sierpniu 1971 do redakcji „Washington Post”.
Wraz z kolegą, Carlem Bernsteinem, został oddelegowany do prowadzenia śledztwa dziennikarskiego w sprawie włamania z 17 czerwca 1972 do siedziby głównej Narodowego Komitetu Demokratów w waszyngtońskim kompleksie biurowym o nazwie „Watergate”. Ich praca, prowadzona pod nadzorem redaktora naczelnego, Bena Bradlee, doprowadziła do ujawnienia ogromnej liczby nieczystych zagrywek ze strony Komitetu Reelekcji prezydenta Richarda Nixona. Ich książka na temat tej afery, Wszyscy ludzie prezydenta (1974), stała się bestsellerem, a następnie została zekranizowana.