2006年10月26日，美国海军“小鹰”号（USS Kitty Hawk CV-63）航母战斗群在前往冲绳进行演习的途中，一艘潜艇在距“小鹰”号5海里处突然上浮，直到潜艇上浮时，其才被“小鹰”号战斗群发现。 美方研判称这是一艘中国039型潜艇；且随后“小鹰”号战斗群也未能追踪到这艘039型潜艇是如何撤离的。这艘039型潜艇应该是通过情报，事先埋伏在“小鹰”号准备通过的水道上等待，待“小鹰”号进入鱼雷攻击距离后故意上浮。 美方并未透露太多具体细节，但北约官员证实，此事曾对美国国防部造成不小的困扰；而中国官方则否认这是一艘中国潜艇。值得注意的是，此事恰巧发生在时任美国太平洋舰队司令格瑞·罗黑德访问中国期间。
