El FBI registró la casa de Paula Broadwell la noche del lunes. Durante cuatro horas, una docena de agentes revisaron la vivienda y tomaron fotografías en su interior. Al finalizar, salieron con unas diez cajas y dos ordenadores. También se ha sabido que Broadwell contrató los servicios de uno de los abogados defensores más prestigiosos de Washington, Robert Muse.
Personas próximas a Petraeus han revelado que este cree que el material que podría estar en posesión de su amante eran informes que le habría proporcionado cuando la mujer preparaba su biografía pero, siempre según Petraeus, esos informes no contendrían ninguna amenaza para la seguridad de EE UU.
El registro hace pensar que el escándalo aumentará más ya que el FBI había informado que cuando descubrieron la relación entre ambos, pudieron descartar que se hubiera producido algún fallo de seguridad peligroso para la CIA o para EE.UU. El registro parece desmentir esa información previa.