Servicemembers with combat-related limb loss often require substantial rehabilitative care. The prevalence of traumatic brain injury (TBI), which may impair cognitive and functional abilities, among servicemembers has increased. The primary objectives of this study were to determine the frequency of TBI among servicemembers with traumatic amputation and examine whether TBI status was associated with discharge to civilian status and medical and rehabilitative service use postamputation. U.S. servicemembers who had a combat-related amputation while deployed in Iraq or Afghanistan between 2001 and 2006 were followed for 2 yr postamputation. Data collected includes injury mechanism; postinjury complications; Injury Severity Score (ISS); and follow-up data, including military service discharge status and number of medical, physical, occupational therapy, and prosthetic-related visits. Of the 546 servicemembers with combat-related amputations, 127 (23.3%) had a TBI diagnosis. After adjusting for ISS and amputation location, those with TBI had a significantly greater mean number of medical and rehabilitative outpatient and inpatient visits combined (p < 0.01). Those with TBI were also at greater odds of developing certain postinjury complications. We recommend that providers treating servicemembers with limb loss should assess for TBI because those who sustained TBI required increased medical and rehabilitative care.