Mens Fulbright var leder av senatets utenrikskomite ansatte han studenten og fremtidig president i USA, Bill Clinton, som assistent til komiteen. Unge Clinton imponerte Fulbright, og Clinton var sentral i flere av Fulbrights gjenvalg til senatet.