Медаль «За выдающуюся службу» присуждается за выдающиеся заслуги, проявленные неординарные способности, храбрость, или же личный вклад в выполнении поставленных задач НАСА, способствующих её продвижению.
Вклад представленного к награде лица должен быть настолько неординарными, что другие формы награждения были бы признаны недостаточными. Однако, по рекомендации Управления НАСА, Президент может назначить более высокую награду — Космическая медаль почёта Конгресса.
Первым награждённым медалью «За выдающуюся службу» стал директор НАСА по авиационным и космическим исследованиям Джон Кроули (англ.John Crowley Jr., 1899—1974)[1]. Медаль вручена президентомЭйзенхауэром в 1959 году[2].