به گزارش «نیویورک تایمز»، تحقیقات وزارت دادگستری و پلیس فدرال آمریکا نشان می‌دهد که پترائوس در زمانی که با « پائولا برادول» معشوقه سابقش رابطه داشته، اطلاعات محرمانه‌ای را در اختیار او قرار داده است.
تحقیقات وزارت دادگستری آمریکا بر این موضوع متمرکز است که «چگونه پترائوس در زمانی که ریاست سازمان سیا را به عهده داشت به برادول اجازه داده تا به ایمیل سازمانی او و دیگر اطلاعات طبقه‌ بندی ‌شده‌ دسترسی یابد.»
همچنین ماموران پلیس فدرال آمریکا، پس از استعفای« پترائوس» از ریاست سیا، اسناد محرمانه‌ای را در کامپیوتر« برادول» یافته‌اند.
درخواست پلیس فدرال و وزارت دادگستری آمریکا برای پیگرد قضایی و محاکمه «پترائوس»، «اریک هولدر» دادستان کل کشور را در موقعیتی قرار می‌دهد که باید در این باره تصمیم بگیرد.
اگر کیفرخواست رسمی از سوی دادستانی کل علیه پترائوس مطرح شود رئیس سابق سازمان سیا در صورت محکومیت در دادگاه به زندان خواهد رفت. وکیل پترائوس هنوز درباره انتشار این گزارش نظری نداده است. اما نیویورک تایمز به نقل از پترائوس نوشته که او هرگونه ارایه اطلاعات محرمانه به خانم برادول را رد کرده است.
رابطه نامشروع  پترائوس و پائولا از سال ۲۰۱۱ و از زمانی آغاز شد که «برادول» تصمیم گرفت کتاب زندگینامه پترائوس را بنویسد. در همان سال پترائوس از فرماندهی نیروهای آمریکا در افغانستان استعفا کرد تا ریاست سازمان اطلاعات مرکزی «سی‌آی‌ای» را به عهده بگیرد. پترائوس در زمان کناره گیری از ریاست سیا به دلیل این رسوایی  در سال ۲۰۱۲ گفت که در ایجاد رابطه با برادول از خود «ضعف شدید» نشان داده است.