吳勝利在2017年1月已經卸任海軍司令員。
中共高層再掀反腐風暴。中共紅二代蔡小心貼出照片，顯示中央軍委審計署最近派出審計組，對原中央軍委委員、海軍司令員吳勝利展開經濟責任審計。蔡又稱「拖到現在才動手」。外界認為，吳勝利卸任海軍司令員已經超過三年半，仍然對其進行經濟責任審計，頗不尋常。
中共建政少將蔡長元之子蔡小心在微博貼出一張掛在牆上的「軍隊審計公告」照片，內容提及，根據中共軍委批准的經濟責任審計實施計劃，軍委審計署派出審計組自2020年6月上旬至7月中旬，對十八屆軍委委員吳勝利任海軍司令員期間履行經濟責任情況進行審計。
公告稱，審計期間，設兩部舉報電話，並公佈電話號碼、聯繫人；設四個舉報信箱，分別位於海軍地面作戰指揮中心一層大廳西側、海軍黃樓主樓二層至三層樓梯東側、海軍原第三幼兒園大門西側、海軍裝備部北樓戰士宿舍樓東側。落款是「軍委審計署赴海軍經濟責任審計組」，時間是6月2日。
根據7月1日即將實施的《軍隊領導幹部經濟責任審計規定》，「一年內離任或者離任不滿一年的軍級以上領導幹部應當安排審計」。
吳勝利在2017年1月已經卸任海軍司令員。
港媒《星島日報》援引北京分析人士認為，離職後一年半載審計正常。但吳勝利卸任三年半了，有的賬目按財經制度都可以過期銷賬。現在審計，是不是秋後算賬？
中共十九大前夕，中央軍委委員房峰輝（前中央軍委聯合參謀部參謀長）、張陽（前中央軍委政治工作部主任）雙雙落馬，當時傳出另一位軍委委員吳勝利也被調查。
早在2015年，吳勝利就被傳出涉嫌違紀的消息。彼時，有消息稱，軍紀委巡視組進駐海軍大院，帶走吳勝利等人。另外，傳胡耀邦女婿、海軍原政委劉曉江實名舉報過吳勝利涉嫌貪腐。
日本共同社2017年9月1日曾報導，中共前海軍司令員吳勝利「涉嫌違紀」正在接受調查。
2018年6月23日，海外社交媒體推特上再發出類似「傳共同社消息：吳勝利接受調查」的信息。6月25日，一位認證為航空博主的微博「搗蛋補隊」聲稱，「綜合各方消息，吳進去了」。他還在評論中稱，「不要着急，很快會公佈的。」該條信息下的評論多將「吳」與海軍前司令吳勝利聯繫到一起。
但吳勝利隨後仍有露臉，去年10月1日也有參加建政日閱兵式。
而據蔡小心在微博表示：「海軍吳光頭，當時吳的確被調查和約談！拖到現在才動手。」
公開資料顯示，現年75歲的海軍上將吳勝利是河北吳橋人，曾任大連艦艇學院院長、海軍福建基地司令員、東海艦隊副司令員、南海艦隊司令員等職；2004年出任解放軍副總參謀長；2006年8月擔任海軍司令員，主掌海軍長達11年，並且連任兩屆中央軍委委員。
中共海軍是軍隊反腐的重災區。前中共軍委副主席郭伯雄在2015年7月正式落馬後，大陸時政微信公號「時局眼」曾披露，郭伯雄對軍隊的人事插手比徐才厚更深，海軍中多有人馬。
報導還爆料說，2014年11月13日從海軍大院東區100號樓跳樓的海軍副政委馬發祥，涉及郭伯雄案。當時馬發祥用自殺，暫時「保護」了一批人。但這一事件引起軍委主要領導（習近平）震怒，認為海軍高層存在一定問題。
中共十八大以來被公開通報落馬的海軍將領有北海艦隊副參謀長、海軍少將程傑，海軍南海艦隊裝備部部長、海軍少將汪玉等人。
網傳落馬的海軍政治工作部原主任楊世光在「懺悔書」中間接透露，東海艦隊原司令蘇支前、東海艦隊後勤部部長劉繼禎、東海艦隊工程指揮部主任馬啟平等也被調查。
另外，海軍中單是疑涉貪腐問題自殺的將官就有多人。包括南海艦隊裝備部部長姜中華、海軍副政委馬發祥、海軍李輔文大校、海軍92609部隊（海軍核化安全研究所）政治部主任宗有勝大校等。
