Acinetobacter baumannii is among the most prevalent bacterial causes of combat-related infections on the battlefield. Antibiotic resistance and a poor understanding of the protective host immune responses make treatment difficult. Here, we report the genome sequences of four clinical Acinetobacter baumannii-A. calcoaceticus complex isolates exhibiting significant differences in virulence in a mouse sepsis model.