The paper analyses NATO’s move towards Multi-Domain Operations (MDO), where cyber and space domains are incorporated into conventional warfare, moving beyond joint operations. The paper highlights the primary challenges NATO faces in implementing MDO: operational adaptability, institutional coordination, technological disparities, and command-and-control structures. Consistent military doctrines within NATO Member States, recognising their historical events and cultural differences, are necessary to avoid doctrinal impediments, stressing the importance of a shared structure and vocabulary to improve coordination and efficiency in operations. The paper outlines the institutional obstacles, like NATO’s absent role in coordinating the implementation of MDO, and how this translates into diverging pathways to operationalise the concept. Furthermore, challenges in technological disparities and budgetary contributions are outlined, followed by an analysis of the command-and-control structures indicating the need for Europe to seek models to develop an MDO- capable fighting force. The paper ends with a key findings section outlining the primary challenges and providing specific solutions to tackle them.