Profumos navn er knyttet til den såkalte , som innebar et stort prestisjetap for regjeringen, og var en medvirkende årsak til valgnederlaget i 1964. Etter at han i 1960 ble utnevnt til krigsminister, innledet han, som gift mann, et kortvarig intimt forhold til en kvinne ved navn Christine Keeler, som uten at Profumo visste det, samtidig hadde et forhold til en attaché ved Sovjetunionens ambassade, Jevgenij Ivanov. Av den grunn kunne Profumos forhold til Keeler vurderes som en sikkerhetsrisiko.