Digital transformation brings many changes to businesses that seek to embrace new technologies and innovate. This case study provides an in-depth exploration of the digital innovation strategy at the Main Contractors Company (MCC), a leading project-based construction company in the Middle East. The story revolves around Ahmed Shalhoub, the chief innovation officer at MCC, who is facing scrutiny from the board regarding his digital innovation strategy, particularly in the context of the New Airport Terminal Building (NATB) project. The project-based nature of the construction industry means there are typically thin budgets for innovation, research and development and exploration of new innovations. Under the leadership of Shalhoub, MCC has been able to leverage global trends in digitalization and develop new solutions and, as a result, offer better outcomes to the NATB project and MCC itself. However, challenges towards the end of the project brought strategy changes and the need for Shalhoub to make hard decisions about concessions in the resources of the digital innovation group.