После того как Алан согласился возглавить команду Лаборатории прикладной физики, выдвигающую свое предложение экспедиции к Плутону на конкурс NASA, они с Томом Кримигисом занялись созданием команды мечты. В качестве менеджера заявки и всего проекта Лаборатория пригласила Тома Кофлина, их самого опытного проектного менеджера космических программ. Также Том был тем самым человеком, который руководил успешной межпланетной экспедицией NEAR и сумел сэкономить $30 млн бюджета. Чтобы провести экспедицию к Плутону через тернистый путь получения одобрения на источник атомной энергии, пригласили Глена Фонтейна, очень уравновешенного человека и блестящего инженера космического отдела Лаборатории прикладной физики. Затем Алан приступил к работе, выбирая, кто из ученых мог бы присоединиться к команде как участник совместного проекта.
В рождественские каникулы 2000 г. Алан был занят подбором научной команды, а также работой с Лабораторией прикладной физики над конструкцией аппарата, рассмотрев десяток общих набросков траектории и проведя сопоставление космических аппаратов, чтобы понять, как спланировать экспедицию. Кроме того, Стерн организовывал совещания команды, чтобы достигнуть соглашения насчет того, как распределить работу по проекту, и решить, какие приборы для исследования Плутона будут на борту аппарата.
Далее наступил период сумасшедшей работы по семь дней в неделю, почти круглые сутки, чтобы детально проработать всю экспедицию и написать предложение толщиной с телефонную книгу, где содержалась вся информация, требовавшаяся NASA.
Все происходило с молниеносной быстротой: решения, для принятия которых в нормальных условиях требовались годы вдумчивого изучения, принимались за несколько дней. Это щекотало нервы, но каждое такое решение имело очень важные последствия: любой перегиб мог привести к тому, что предложение не отвечало бы требованиям по стоимости, расписанию, ограничениям по весу или мощности, а любое сокращение могло дорого стоить в том плане, как группа экспертов оценит их предложение по сравнению с предложениями соперников. Алан чувствовал себя так, как будто балансирует на лезвии ножа между двумя путями, ведущими к поражению, и он знал, что должен создать полностью сбалансированное предложение, которое было бы идеальным и с технической, и с управленческой точки зрения, потому что любое слабое место могло быть использовано для того, чтобы присудить победу более опытным соперникам из Лаборатории реактивного движения.