在海军走向国际化舞台的进程中,吴胜利也是和外军交往最多的海军司令员。吴胜利曾经和原美国海军作战部长格林纳特一年进行四次会晤的高频率交往。一方面和美军展开积极合作交流一方面在领土、海洋问题上态度强硬是吴胜利和美军交往的两个方面。2016年7月18日,恰逢南海岛礁矛盾白热化之际,吴胜利在北京会见到访的美国海军作战部长理查德森时说,南海主权权益是中国的“核心利益”,不要指望我们在领土主权上作出让步”。
同年1月20日,吴胜利应约与理查德森视频通话时表示,岛礁是否军事化,关键在于岛礁建设的目的和建成后的用途。我们绝不会谋求岛礁军事化,但也绝不会不设防,防御设施的多少完全取决于我们受到威胁的程度。2014年9月16日至19日吴胜利率团参加美国海军军事学院举行的第21届国际海上力量研讨会。在此间吴胜利对美国海军官员表示,绝不希望发生第二次中美撞机事件,“绝不希望牺牲第二个王伟”。
在吴胜利的威严和强硬之外,还有另外一面。和吴胜利有过多次近距离接触的一位基层人士对《》表示,吴胜利虽然很威严,但对待基层官兵生活非常关心,关心他们的吃、住等生活状况,并进行改善。