主政期间中国海军现代化大发展
2006年8月，吴胜利出任海军司令员，自此开始了近11年的海军统帅生涯。
“上任伊始，吴胜利就显现创新精神，一扫过去海军封闭保守的特点。”这种评价是几位采访对象在接受《环球时报》采访时对吴胜利一致的观点。“他摒弃了中国海军此前小艇打大舰的传统思想，并且提倡中国海军走出去，加强对外交流。”一位要求匿名的专业人士对《环球时报》表示，吴胜利的理念为当时中国海军注入新鲜血液，很快得到上下一致拥护。
这一观点在近十年中国海军的发展中很容易就能找到参照物。吴胜利在任十年期间，作为流动的国土中国海军的足迹遍布全球，创造了无数“首次”，中国军舰首次通过宗谷海峡；首次通过麦哲伦海峡；首次穿越了印尼爪哇岛和苏门答腊岛之间的巽他海峡；首次绕行日本海一周；2011年中国海军首次参与撤侨任务，2015年中国海军首次泊港撤侨；首次参加全球规模最大，美国主导的 “环太平洋”多国海上联合军事演习等等。
除了这些具有“首次”意义的突破，更为重要也更长远的则是一些常态化行动部署。2008年，中国海军舰艇编队起航赴亚丁湾、索马里海域开始执行护航任务。时至今日第25批护航编队正遨游在亚丁湾、索马里海域，外界也对此早已习以为常。当年中国国防部对外发布该消息时引起国际关注，这是中国海军首次赴海外维护国家战略利益、首次组织海上作战力量赴海外履行国际人道主义义务、首次在远海保护重要运输线安全。而正是这一行动推动中国海军航迹越走越远。
此外，自从2012年开始的中俄“海上联合”系列军事演习也已成为常态化机制。而且中国海军也积极尝试用国际化规则来解决海上争端，2014年4月份《海上意外相遇规则》在青岛由中国海军承办的第14届西太平洋海军论坛年会上获得通过。自此，中国海军和各个国家海军在实践中展开积极应用，这对于双方减少误解误判、避免海空意外事故有积极意义。
这种“走出去”战略增加了中国海军国际化发展起到积极作用。通过和外军的频繁交流增强了中国海军的自信，学习到了外军一些先进理念和技术，对中国海军自身提高有极大促进作用。
一位研究海军发展的人士接受《环球时报》采访时表示，除了和美俄以及周边国家海军积极开展交流之外，中国海军在吴胜利任职期间还有另外两个突出特点。一个是海军装备在此间快速发展，包括中国首艘航母入列并超出预期形成战斗力，中国首艘国产航母开始建造；与此同时，其他新型的中国自主研制的包括新型驱护舰、综合补给舰，以及新一代核潜艇等各型舰艇不断入列，中国海军综合作战能力有了极大提高。另外一点，近些年中国西、南沙岛礁建设进展顺利，这其中中国海军起到了至关重要的作用，上文中要求匿名的专业人士对《环球时报》表示，西南沙岛礁建设海军是主力军，相当于用一个部门的力量完成了需要举国之力来完成的事业，这项事业也具有开创性意义，相当于为100年后整个战略布局打下基础。
“吴胜利对于推动中国海军现代化发展以及中国海军走向世界都发挥了重要作用。”上述研究海军发展的人士对《环球时报》描述。