В том же году во многих высших учебных заведениях (не без помощи правительства) начали организовывать частные летные школы. Появилась она и при университете Южной Дакоты, и Фосс сразу же стал его ревностным учеником. К лету 1940 г. он закончил первый курс университета и налетал около 100 часов. В то время, как большая часть студентов по окончании сессии отправилась «на заслуженный отдых», Джо, преисполненный оптимизма, «махнул» за полтысячи километров в Миннеаполис (штат Минесота), куда доехал автостопом, надеясь поступить в Высшую летную школу морской авиации.
Это оказалось не таким простым делом. Достаточно сказать, что из каждой группы в 28 человек принимались только двое! Однако великолепная физическая подготовка, умение стрелять и высокие оценки в зачетном листе университета сделали свое дело: Факс вместе с еще одним счастливчиком, Ральфом Ганвордалем 2* , стал курсантом.
В июне новоиспеченного морского пехотинца направили для прохождения учебного курса на авиабазу Чемберлен- Филд, находившуюся поблизости от Минеаполиса, а после окончания трехмесячного «курса молодого бойца», на авиабазу Пенсакола. Через семь месяцев усиленных тренировок, 29 марта 1940 г, ему вручили «золотые крылья» морского пилота, а через два дня и погоны 2-го лейтенанта. Хорошая летная подготовка Джозефа была замечена командованием, которое решило оставить подающего надежды молодого офицера на должности инструктора, вопреки его желанию попасть в строевую часть.
В результате следующие девять месяцев Фосс исправно «утюжил воздух», готовя «желторотиков», чему он был совсем не рад. Правда, это позволило ему летать буквально до полусмерти, продолжая совершенствовать и свое мастерство, что явилось довольно весомой компенсацией рутинной деятельности инструктора.
7 декабря 1941 г. стало рубежом, отделившим мир от войны. На всех военных базах была объявлена тревога, результатом которой стала лихорадочная деятельность по подготовке обороны военных объектов от японского нападения. Фосс, ставший к этому времени заместителем командира учебной эскадрильи, наравне с рядовыми курсантами участвовал в рытье траншей, сооружении блиндажей, установке прожекторов и зенитных пулеметов. Ближе к вечеру на аэродром прибыл дивизион зенитной артиллерии, а уже в сумерках Фосс объехал на велосипеде периметр обороны, после чего доложил командованию о готовности своих людей «отразить любую атаку с моря и воздуха». Впрочем, вскоре выяснилось, что непосредственной угрозы для Пенсаколы, находившейся на берегах Мексиканского залива, нет и жизнь начала входить в нормальное русло, если не считать того, что график учебных полетов значительно уплотнился.
Начало нового 1942 г. оказалось невеселым: японцы стремительно наступали, легко сметая слабые английские, американские и голландские гарнизоны с островов. Узнав о формировании в морской авиашколе Сан-Диего (Калифорния) фоторазведывательной эскадрильи VMO-1, Фосс написал рапорт с просьбой о переводе в эту часть, куда вскоре и был направлен. Но планы командования внезапно изменились и часть оставили на побережье США. Хотя ее пилоты совершали многочасовые полеты над океаном, пристально всматриваясь в огромные безбрежные пространства в поисках надводного и подводного противника, настоящей войной по большому счету и здесь не пахло. 10 апреля Фоссу присвоили звание 1-го лейтенанта, но это нисколько не улучшило его настроения, поскольку новая служба ему также быстро наскучила, так как в сущности мало отличалась от прежней.
Вскоре он вновь начал бомбардировать командование рапортами с просьбой о переводе в авианосную истребительную эскадрилью, но это целенаправленное давление ничего не дало. Безуспешными оказались и попытки уговорить командира ACTG (Aircraft Carrier Training Group – Авианосной Тренировочной Группы), с которым он был в дружеских отношениях, допустить его к палубным тренировкам на «Уайлдкэте».