В печати развернулись споры о возможности крупной закупке "Старфайтера" для ВВС Германии и младших партнеров по НАТО. Ярый сторонник самолета инспектор ВВС бундесвера Каммхубер утверждал, что этот самолет является прорывом в области авиации, который случается раз в десять лет. (Каммхубер, бывший "генерал от ночных истребителей" "третьего рейха", закончил войну командующим частями "Фольксягеров" Не 162 – маленьких аэродинамических уродцев с отвратительной управляемостью. Ничего не напоминает?) В то же время Э.Хартман после посещения в 1957 г учебной эскадрильи F-104 в Неваде и разговора с летчиками высказал мнение, что новый самолет окажется для еще молодых ВВС непосильной ношей. Хартман позже утверждал, что в беседе с Каммхубером с глазу на глаз, он сказал последнему: "Лишь после освоения первых сверхзвуковых самолетов следует устремляться за два звука!"
Тем не менее 24 сентября министерство обороны решило вопрос в пользу "Старфайтера", 6 ноября решение было объявлено официально. Первоначально контракт охватывал поставку "Локхидом" 32 двухместных F-104D, получивших обозначение F-104F, и 66 многоцелевых "Стар- файтеров", получивших обозначение F-104G (германский). Чтобы довести самолет до требований бундесвера, его пришлось модернизировать. По заданию боевая нагрузка определялась в 1800 кг. Это потребовало усилить планер. На самолет был установлен более широкий киль по образцу F-104B и D. Был увеличен запас топлива, установлена новая авионика – локатор F-15A "Норт Америкэн", оборудование для полетов в плохих метеоусловиях. Под крылом установили дополнительные пилоны. Вместо катапультируемого вниз было установлено "нормальное" сидение С-2 "Локхид" (позже их заменили на кресло "0-0" GQ 7 (F) фирмы "Мартин-Бейкер"). Увеличившийся взлетный вес потребовал использования усиленных стоек шасси и колес большего диаметра. Самолет был оснащен двигателем J79-GE-11A тягой 4586 кг (7076 кг на форсаже), и хотя он не развивал большей тяги, чем предшественник, зато он был надежнее. Для улучшения маневренности вдоль всего размаха крыла был установлен автоматический предкрылок.
22 июля 1959 г на базе Нервеник в Северной Рейн- Вестфалии в воздух поднялся первый "немецкий" "Старфайтер" F-104F с немецким "пшютом" – 63-летним Каммхубером на заднем сиденье. После полета Каммхубер доложил министру обороны Штраусу, что "все в порядке". Несколько ранее в марте было решено начать лицензионное производство F-104G в Германии. 7 июля 1960 г на "Локхи- де" был облетан первый F-104G, построенный по немецкому контракту. Всего фирма поставила 139 самолетов этой модификации. Большинство из них использовались для подготовки пилотов "Старфайтеров" для ВВС стран НАТО.
В Европе производство F-104G осуществлялось на двух крупных консорциумах – "Ардж Зюд", в который входили "Мессершмитт", "Хейнкель", "Зибель" и "Дорнье" (им было поставлено для ВВС Германии 210 самолетов), и "Ардж Норд", в которую входили фирмы Голландии и Германии, а сборка осуществлялась на "Фоккере" (всего было поставлено 225 самолетов). Еще 188 самолетов поставил консорциум бельгийских фирм SABCA и "Авионс Фэйри", а 229 F-104G – "Фиат" и "Аэромакки".
Увы, служба "Старфайтера" в Европе оказалась скандальной. Через пять лет после "добро" Каммхубера только за полгода разбились 26 F-104, и при этом погибло 15 пилотов. Такая "результативность" имела большой резонанс в печати и в бундестаге. Приемник Штрауса – фон Хассель оправдывался: "Серия аварий с самолетами в 1965 г ненормальна." Действительно, ни одна их аварий этого "черного года" немецких ВВС не была похожа на другую. Расследование смогло только выработать некоторые предположения и рекомендации. Отмечалось, что наиболее вероятной причиной высокой аварийности была неспособность ВВС освоить новый самолет, поступавший к тому же в больших количествах и имевший ни на что не похожую управляемость, когда абсолютная масса пилотов не имела опыта сверхзвуковых полетов. Дурная слава и постоянные политические скандалы с "подробностями" процесса закупок окутывали всю последующую службу F-104. Самолет довольно широко использовался немецкими ВВС – для перехвата, в качестве ударного, в том числе и в составе авиации ВМС, и в качестве разведчика под обозначением RF-104G. Флотские "Старфайтеры" были оснащены противокорабельными ракетами "Кармаран". Уже с мая 1972 г первые RF-104 были заменены на RF-4E. К концу 80-х годов все "Старфайтеры" были сняты с вооружения боевых частей ФРГ.
"Старфайтеры" составили основу ВВС и многих других стран Европы. В Голландии, Бельгии, Норвегии и Дании они использовались до 80-х годов, пока их не заменили на "Файтинг Фалконы" F-16. Интересно, что норвежцы использовали свои 44 F-104 только в качестве перехватчиков, отдав роль ударного самолета F-5A фирмы "Нортроп". Возможно из-за этого, несмотря на сложные климатические условия страны, потери среди норвежских "Старфайтеров"