2004年7月，吴胜利出任中国人民解放军副总参谋长；2006年8月，出任海军司令员。2007年7月，晋升海军上将军衔。此后，在中共十七届一中全会上，他被任命为中央军事委员会委员。

　　纵观吴胜利的履历，他几乎在海军各级主要指挥岗位任过职。40多年的海军生涯中，他参与、领导、见证了中国海军现代化建设最迅猛的阶段。2009年，在海军成立60周年之际，他不但接受记者专访，总结了海军建设成就，更以自己的亲身经历，生动描述了海军的重大变化。

　　

我国首艘航母“辽宁”号（资料图）