讨论的结果，大家认为比较可行的办法是实行海上封锁，这是宣战的前奏，既可表示美国的决心，又不会导致双方出现伤亡的情况，肯尼迪总统赞成这个意见，最重要的一点是必须考虑苏联的立场，为他留一条退路。
会后，肯尼迪要求大家绝对保密，不要随意发表评论。幸好下个月举行的国会议员的期中选举会转移记者们的注意力。
“我仍然像没有发生任何事一样照常出去助选，以免引起猜疑。”肯尼迪很快地想到自己应该采取的配合行动。10月23日星期一，白宫的庭院里，管理人员正在清扫地上的落叶，观光客排着长龙等候进入白宫参观。与此同时，海上封锁的准备工作已经完成，军队整装待发。
当天晚上肯尼迪通过电视发表了一篇令世人震惊的重要演说。演说的主要内容是指出苏联已经在美国领土的附近建立了导弹基地，美国不能容忍这种做法，为了阻止这项威胁的继续加强，美国将对所有运送军事设备的船只实施封锁，而且要彻底进行。最后表示，希望赫鲁晓夫立刻把导弹基地撤走。
苏联的答复来得很慢，一直到星期五晚上，赫鲁晓夫才寄来一封信，他表示说只要美国保证不侵犯古巴，苏联可以考虑撤除导弹基地。接到这封信时，肯尼迪总统终于露出了久违的笑容。第二天，第二封信又送达总统办公室，信中表示苏联决定撤出在古巴的导弹基地，但美国也必须以拆除土耳其的导弹基地作为交换条件。肯尼迪与他的幕僚们经研究后，断然地加以拒绝。到了星期日早上，莫斯科广播了赫鲁晓夫的第三封信，导弹基地的建筑工作已先行停止，有关的设备也已经包装好运回苏联，而且提议可由联合国派专人去监视。