Hanssen besøkte ofte strippeklubber i Washington DC, og tilbrakte mye tid med en stripper fra Washington ved navn Priscilla Sue Galey. Hun reiste med Hanssen på besøk til Hongkong og ble med til FBIs treningsanlegg i Quantico i Virginia. Hanssen ga henne penger, juveler og en brukt Mercedes-Benz, men avsluttet kontakten med henne før han ble arrestert da hun begynte å utvikle et skadelig bruk av rusmidler og engasjere seg i prostitusjon. Galey hevder at selv om hun tilbød seg å ha sex med ham, takket Hanssen nei og sa at han prøvde å konvertere henne til katolisismen.