帕尔弗里的好运只持续到了２００４年。当年，税收部门根据相关人员的举报，对“帕梅拉·马丁和联谊者”公司的纳税问题进行调查，进而发现，帕尔弗里从事的所谓“高端陪护”业务，具有非法卖淫的性质。警方随即开始介入，于２００６年对帕尔弗里的家进行了突击搜查，查封了大约价值１００万美元的资产和５０万美元的现金、股票。２００７年３月１日，检察机关以“有组织卖淫罪”、“洗钱”、“勒索”等多项罪名起诉了帕尔弗里。

　　然而，帕尔弗里并不认罪。她辩解称，自己的公司并不是一个卖淫网络。在招聘应召女郎时，她就立下了一个规矩：在从事业务活动时，不得与客户发生非法性关系，而那些应聘者也都答应了。帕尔弗里认为，如果应召女郎们与客户发生了性关系，纯属“个人行为”，与自己无关。她还称，自己的公司提供的与性有关的服务是“高端性幻想服务”，与卖淫是两回事。

　　为了证明自己的清白，帕尔弗里拿出了一份出人意料的证据——１３年中完整的客户电话记录。不知是什么原因，警方在对她的住宅进行搜查时，遗漏了这些总重达２１公斤的证据。帕尔弗里说，她可以公开一些客户的身份，从中寻找证人，让他们来证明自己提供的并非卖淫服务。

　　帕尔弗里的这个表态，让整个华盛顿“沸腾”了。她的这份电话记录上有上万个客户的名字，其中不少人是有妇之夫。如果这名“老鸨”真的将名单公布出来，他们肯定会名声扫地。

　　为了证明自己并不是随便说说，４月下旬，帕尔弗里将这份电话记录中２０％的名单，主动提供给了美国广播公司。美国广播公司的记者赫然发现，电话记录上竟然有美国对外援助处主任、国际开发署署长兰德尔·托拜厄斯的名字，他们随即打电话向对方求证。

　　现年６５岁、已婚且育有４个孩子的托拜厄斯承认，自己接受过帕尔弗里手下应召女郎的“按摩”服务，但是并没有发生性关系。托拜厄斯接受应召女郎服务这一事实极具讽刺意味，因为他曾公开宣传禁欲，并坚决主张打击卖淫活动。４月２７日，丑闻重压之下的托拜厄斯不得不黯然辞职。

　　托拜厄斯的职位级别相当于副国务卿，深受美国总统布什及国务卿赖斯信任。他的辞职再次震动了整个华盛顿，人们都在猜测，还有哪些高官或显要，将在“华盛顿老鸨”的电话记录前跌落马下。

　　此后，美国广播公司没有再公布所获名单上的人的身份。帕尔弗里却又公开称，美国战略与国际研究中心的学者哈兰·Ｋ·乌尔曼，也是自己的客户。乌尔曼是美国著名的军事战略家，被美国军方认可并在伊拉克实行的“震慑理论”便出自此人之手。帕尔弗里呼吁乌尔曼站出来为她作证，但后者对此不予回应。

　　据知情人士透露，这名“老鸨”的名单上还有一位在布什政府任职的经济学家、一位著名公司的ＣＥＯ、数名世界银行和国际货币基金组织的工作人员，以及至少６名高级军官。“从美国宇航局到五角大楼，再到国务院，各个层次的官员都在接受帕尔弗里手下的应召女郎们的服务。”