The rehabilitation of individuals with lower extremity injury is a common but complex problem for the surgical and rehabilitative teams. Basic science tenets of fracture and soft tissue reconstruction and healing guide postoperative weight-bearing and range of motion protocols. In addition to the physiological complications associated with the injury severity, patient outcomes are often influenced by other factors such as patient compliance, pain, depression, and the negative effects of immobility. As a result, novel rehabilitative protocols to include early weight bearing, continuous passive motion, psychosocial intervention, and multimodal pain management are becoming more popular to facilitate rehabilitation and improved patient outcomes. Further supporting the need for this shift in paradigm thinking are outcome studies of both civilian and military trauma patients that demonstrate the negative impact that psychological, social, and economical factors have on outcomes. This report highlights the experience that our team has had in instituting comprehensive rehabilitation strategies to treat injured service members with complex lower extremity trauma from combat.