4月5日，布什就中美撞机事件再次发表评论，对中国飞行员失踪一事表示“遗憾”。他说，不希望此次事件破坏中美关系，并称美机组人员该回国了。事发五天后，布什第一次对王伟失踪表态。同日，江泽民主席出访智利时说，美国应就美侦察机同中国战斗机相撞一事向中国人民道歉。中美两国领导人必须就这一事件寻找出一个解决方案，因为这样做有利于中美两国关系的大局。

4月6日，中方对美国总统布什的遗憾表述表示欢迎，并坚持美方应对撞机事件作出正式道歉。同日，布什说，美中双方在释放24名美方机组人员和返还美方飞机问题上“取得进展”。美国外交官员与机组人员进行第二次见面。鲍威尔在国务院召开的新闻发布会上称，滞留在中国海南的24名美国军人精神饱满。鲍威尔告诉记者，中美两国已经“交换了明确的观点”。

4月7日，中国驻美国大使杨洁篪约见美国国务院副国务卿阿米蒂奇，向他转交了钱其琛副总理致鲍威尔国务卿的回信。在信中，钱副总理要求美方正视事实，采取积极务实的态度，向中国人民道歉，这对解决问题至关重要。同日，美国再次拒绝中方道歉的要求。白宫发言人弗莱舍说，正在戴维营度周末的布什总统“既表示关心，又表现出态度坚决。他坚信自己的立场，认为是该让我们的男女士兵们回家的时候了”。白宫称，美中双方就撞机事件草拟联合声明取得进展。该声明中可能将包括美方对中方失踪飞行员表示遗憾的表述，但不会有道歉的字样。

4月8日，是处理撞机事件的关键一天。美国政要在这一天集中表达了强硬态度，美国副总统切尼说:“（撞机事件）这一僵局拖的时间越长，就越难处理中美之间的关系，就越难避免中美之间的长远关系受到损害。”鲍威尔也再次表现强硬姿态，声称在中美撞机事件中，没有证据证明美国有任何过错，美国不会就战机相撞一事向中方道歉，要求中方尽快让24名美国机组人员回家。他同时威胁说，这一事件正破坏着中美双边关系，如果不能迅速解决，中国可能会失去对美国的永久性正常贸易关系。他还声称“美国不会被中国提出的停止在中国东南沿海进行间谍飞行的要求所动摇，因为这（间谍飞行）对维护美国的国家安全至关重要”。

但情况似乎有了转机，鲍威尔在接受哥伦比亚广播公司的电视采访时说，美方承认其军用侦察机在4月1日撞击事件中“侵犯了”中国领空，并对此表示“抱歉（sorry）”。他说，“我们确实承认我们侵犯了他们（中国的）的领空”，美国对此表示“遗憾”和“抱歉”。但鲍威尔同时为美军侦察机侵犯中国领空辩解，称美军侦察机是在紧急情况下不得已采取的行动。鲍威尔透露，布什给中国失踪飞行员王伟的妻子阮国琴回了信，布什在回函中表达了“温暖和感同身受之情”。同日，鲍威尔在接受美国福克斯电视台采访时说，美国对军机擦撞事件中中国一名飞行员失踪感到“抱歉（sorry）”。这是美国高层政要在评论这次事件时，首次使用这个字眼。鲍威尔在电视节目中说，对中国飞行员失踪，“我们已经表达遗憾（regret），我们已经表达我们的哀伤（sorrow），我们对此感到抱歉（sorry）”。他还说，美机为了紧急迫降，确实侵入了中国领空。但他强调，当时情况紧急，出于不得已。中国方面坚持美方必须为此事“向中国人民道歉（apologize）”。

中国外交部高级官员在4月4日到9日的五天时间里与美驻华大使普理赫进行了九次会晤，但涉及“责任”问题时，双方又陷入了僵局。双方各执己方立场，不做让步。随着时间的流逝，美国方面的态度出现了微妙的变化。布热津斯基、基辛格等人出来讲话，批评美政府没有用诸如抱歉（sorry） 或遗憾（regret）的字眼来表态。

4月9日，鲍威尔终于承认美军侦察机侵犯中国领空，并对此表示“抱歉”。同日，美外交官与机组人员进行第四次会面。

4月10日，美国驻华使馆官员与美机组人员第五次会面。外交部发言人孙玉玺说:美方表示歉意是朝着解决问题的方向迈出的一步。美国政府的立场也出现了松动，布什在内阁会议上谈到中美撞机事件时说，“时间拖得越长，中美关系就越可能受损”，但这并不会影响他同年10月的访华计划。

4月11日下午5时30分，在中华人民共和国外交部，美国政府处理美国军用侦察机撞毁中国军用飞机事件的全权代表、美国驻华大使普理赫向中国外交部部长唐家璇递交了关于美国军用侦察机撞毁中国军用飞机的致歉信。美方在信中表示:“布什总统和鲍威尔国务卿对中方飞行员失踪和飞机坠毁都已表示了真诚的遗憾。请向中国人民和飞行员王伟的家属转达，我们对飞行员王伟的失踪和那架飞机的坠毁深表歉意。”美方还对其飞机“未经口头许可而进入中国领空并降落深表歉意”。据报道，这一信函是美国政府的第五稿，前四封均被中国政府拒绝。唐外长表示中方理解美方盼望机组人员早日回国与家人团聚的急切心情，鉴于美国政府已经向中国人民致歉，出于人道主义的考虑，中国政府决定允许美人员离境。

4月12日清晨5时55分，美飞机到达我海南海口美兰机场。早7时30分，美飞机起飞载着24名美国飞行员回国。