During the 4-year surveillance period, there were 282,571 incident cases of skin and soft tissue infection (SSTI) among active component U.S. military members diagnosed in inpatient or outpatient settings, corresponding to an overall incidence of 558.2 per 10,000 person-years (p-yrs). An additional 10,904 cases occurred in theater of operations (460.0 per 10,000 p-yrs). Approximately half (49.4%) were classified as "other SSTI" (e.g., folliculitis, impetigo); 45.9% were cellulitis/abscess; 4.6% were carbuncles/furuncles; and 0.1% were erysipelas. Annual incidence rates declined by 46.6% over the surveillance period. In general, higher rates of SSTIs were associated with younger age, recruit trainee status, and junior enlisted rank. During the surveillance period, 238,924 service members were treated for SSTIs in outpatient or inpatient settings, which accounted for 395,361 medical encounters and 19,213 hospital bed days. The history of operational significance of skin infections in the military, the high healthcare costs associated with evaluating and treating skin infections, and the risk of infections by antibiotic-resistant organisms highlight the importance of prevention, early diagnosis, and definitive treatment of skin infections, particularly in high-risk settings such as new recruit/basic training populations.