Con la llegada del demócrata Jimmy Carter a la presidencia, Gates continuó trabajando en la Casa Blanca, esta vez bajo las órdenes del nuevo consejero de Seguridad Nacional, Zbignew Brzezinski.