Другие изменения включали установку цельноповоротного стабилизатора, поднятого несколько выше, уменьшение толщины профиля крыла, перемещение элеронов ближе к фюзеляжу. Площадь самого крыла возросла с увеличением корневой хорды в полтора раза.
Пока компания вносила изменения в свой проект, изменились и взгляды ВВС США. Первоначально F-101 рассматривался в качестве временного решения, "ступеньки" к новому дальнему истребителю. Однако, ко времени окончательного выбора, ВВС переменили свое решение, посчитав, что, так называемый, "окончательный" дальний истребитель вполне можно получить путем последовательной модернизации "Вуду". В частности это означало, что на первых F-101 должна быть предусмотрена установка не только уже существующего оборудования, но и перспективных авионики и двигателей так, чтобы по мере поступления новой, более совершенной авионики уже выпущенные самолеты можно было бы соответствующим образом модернизировать.
Одновременно было решено использовать для запуска "Вуду" в производство принцип "сэндвича" (или слоенного пирога). Чтобы ускорить принятие самолета на вооружение, предусматривалось почти сразу после минимальных необходимых испытаний выпустить небольшую серию, одновременно готовя полномасштабное, серийное производство варианта, в который можно было бы быстро внести изменения, продиктованные выявленными недостатками. Таким путем надеялись избежать конструкторских ошибок на возможно ранней стадии и уменьшить стоимость программы устранения возможных недостатков.
15 января 1952 года "МакДоннелл" получила предварительный контракт от ВВС. Производство в Сент-Луисе началось почти немедленно. Вслед за этим, 11 июня был подписан "нормальный" заказ на определенную сумму. 21 июля состоялась макетная комиссия, ставшая первой из целой серии проведенных в течение нескольких следующих лет. Так комиссия 17-18 марта 1953 года исследовала возможность использования самолета как носителя тактического ядерного оружия.
Так как основой для F-101 послужил XF-88, то опытного самолета в привычном смысле слова не было. Первый F-101 (53-2418) стал одним из 29 самолетов, заказанным в 53-м финансовом году. Этот самолет был сдан ВВС согласно плана в августе 1954 года. Самолет был доставлен на авиабазу Эдвардс, откуда он и совершил свой первый полет 29 сентября. Пилот Боб Литтл в этом полете достиг скорости М=1,07. Соглашение о перемирии в Корее тут же отозвалось на программе "Вуду" – ВВС подошли к запуску в серию нового самолета более осторожно. Это отразилось в мае 1954 года на решении задержать финансирование по F-101A до выполнения испытательных полетов "Категории"-П, что привело к отсрочке серийного производства, хотя уже в конце октября 1954 года "замораживание" было снято за несколько месяцев до начала испытаний "Категории"-Н.
