Поскольку ВВС США еще в 1958 году отказались от дальнейших закупок истребителя Starfighter, единственная надежда фирмы Lockhed оставалась на экспорт. Но продавать самолет по прозвищу "алюминиевый гроб" - дело вполне безнадежное. Прекрасно осознавая это, фирма развернула невиданную по масштабам программу рекламной раскрутки своего детища.

В результате целый ряд западноевропейских стран выразил готовность принять машину на вооружение и приобрести лицензии на серийное производство. Правда, в число этих стран не входили Англия и Франция. Зато министерство обороны Западной Германии в 1958 году приняло решение сделать F-104 основным боевым самолетом Люфтваффе. Для этого надо было приобрести и построить не менее 700 машин, а это в два с лишним раза больше, чем летало в Соединенных Штатах. Так самолет, который у себя на родине считался бесперспективным, принес фирме Lockhed многомиллионные прибыли.

Немцам требовалась универсальная многоцелевая машина - перехватчик, легкий бомбардировщик, разведчик, штурмовик. Несмотря на очевидную противоречивость этих требований, фирма Lockhed взялась быстро сделать из F-104 такую машину. Ее не смутило даже то, что неизбежное при этом утяжеление самолета сделает его еще более сложным и опасным в пилотировании. Новая модификация получила обозначение F-104G. За основу взяли истребитель-бомбардировщик F-104C. В дополнение к двум узлам подвески на концах крыла и четырем подфюзеляжным его оснастили еще двумя подкрыльевыми пилонами для бомб, ракет или подвесных топливных баков. Максимальная боевая нагрузка возросла до 2177кг. В фюзеляже вновь появилась шестиствольная пушка Vulcan, которую наконец-то удалось довести "до ума".

Из-за увеличения полезной нагрузки максимальный взлетный вес самолета достиг 13 тонн. Это потребовало соответствующего усиления конструкции шасси и повышения мощности двигателя. Планер самолета усилили для обеспечения возможности полетов со сверхзвуковой скоростью вблизи земли. Для повышения устойчивости и управляемости площадь киля и руля поворота сильно увеличили, заметно изменив тем самым внешний облик машины.

Серьезным изменениям подверглась бортовая авионика. Новый Starfighter оснастили инерциальной навигационной системой Litton LN-3, обеспечивающей полеты в сложных метеоусловиях днем и ночью, а также усовершенствованным радаром NASARR F15A-41B для работы, как по воздушным, так и по наземным целям. Интересной новинкой стало блочное размещение всей бортовой электроники в легкосъемных контейнерах, что значительно упрощало обслуживание и ремонт.

Еще одним важным нововведением стало катапультное кресло Lockhed С-2, оснащенное системой катапультирования вверх. Однако это кресло все равно не обеспечивало спасения летчика на высотах менее 200 метров. На истребитель вернули тормозной крюк для посадок на частично разрушенные полосы, оборудованные аэрофинишерами. На практике тормозной крюк использовался только на тренировках по его применению.

Вслед за Германией, интерес к F-104 проявили Канада, Италия, Япония, а затем еще ряд стран. Starfighter из неудачника превращался в один из самых распространенных боевых самолетов мира.

Не дожидаясь появления F-104G, немцы уже в конце 1959 года сформировали первую учебную группу и начали полеты на двухместных F-104D. Немецкие пилоты знали, что Starfighter - строгая и в чем-то даже коварная машина. Но они и не подозревали, что летать на нем будет ТАК страшно.

Катастрофы начались сразу, и их было гораздо больше, чем в США. Американцы использовали F-104 в основном как высотный скоростной перехватчик, и именно такие задачи чаще всего приходилось отрабатывать летчикам. Немцев же учили наносить бомбоштурмовые удары на относительно малых скоростях и высотах, то есть - делать то, для чего F-104 изначально не был предназначен, причем как раз на тех полетных режимах, на которых он становился наиболее опасен. Из-за несовершенства катапультных сидений у германских пилотов, как правило, не оставалось шансов спастись.

Самолет не прощал ни малейшей ошибки. Наиболее жутким стал 1965 год, когда в катастрофах F-104G погибло более 30 западногерманских пилотов. Не лучше обстояло дело и в других странах. В Канаде из 238 машин этого типа разбилось 112, при этом погибли 37 пилотов.

В 1966 году немцы решились, наконец, принять меры для повышения безопасности полетов на Starfighter. К тому времени на F-104 погибло уже 65 пилотов Люфтваффе. Насмотря на протесты компании, самолеты начали переоснащать катапультными креслами Martin-Backer, обеспечивающими спасение летчиков на любых скоростях и высотах. Самолет оснастили световой сигнализацией, извещающей пилота о любых неполадках в работе двигателя и других систем.

Эти меры привели к двояким результатам. С одной стороны число катастроф снизилось, но с другой стороны количество разбитых машин возросло еще больше. Большинство пилотов уже настолько боялось летать на Starfighter, что при малейшей угрозе, не задумываясь, покидали кабину. По данным на 1983 год, в ФРГ разбилось 269 самолетов F-104, что привело к гибели 110 пилотов. В 1991 году самолет был окончательно снят с вооружения.