McMillon's leadership style reflects a nuanced understanding of the challenges in transforming a legacy organization, acknowledging that changing established systems is harder than building from scratch, while maintaining a strong commitment to core values and customer-centricity. His dual perspective as both CEO and customer, combined with his candid admission about the difficulties of organizational change, suggests a leader who is both pragmatic about challenges and optimistic about possibilities.