George H. W. Bush
러시아어에 능통한 라이스는 자신의 소비에트 연방에 관한 상식으로 잘 알려졌다. 1986년에 공동 수석 보좌관이 되었고, 1989년에 조지 H. W. 부시 대통령 행정부 시절에 국가안보 소련·동유럽 국장으로 임명되었다. 1991년 국장직을 떠나 스탠퍼드 대학교에 복직하여 강의를 하였고, 최연소이자 흑인 여성으로는 최초로 1993년부터 1999년까지 부총장을 역임하였다.