Whole-of-government (WOG) approaches have emerged as a blueprint for contemporary peace and state-building operations. Countries contributing civilian and military personnel to multinational interventions are persistently urged to improve coherence and enhance coordination between the ministries that form part of the national contingent. Despite a heated debate about what WOG should look like and how to achieve it, the causal mechanisms of WOG variance remains under-theorised. Based on 47 in-depth, semi-structured interviews, this study compares Swedish and German WOG approaches in the context of the International Security Assistance Force (ISAF). I argue that coalition bargaining drove the fluctuation in the Swedish and German WOG models. Strategic culture was an antecedent condition. In both cases, COIN and the war on terror clashed with foundational elements of the Swedish and German strategic cultures, paving the way for a non-debate on WOG on the political arena. Finally, bureaucratic politics was an intervening condition that obstructed or enabled coherence, depending on the ambition of the incumbent coalition government to progress WOG. Overall, the results suggest that coalitions face limitations in implementing a WOG framework when the nature of the military engagement is highly disputed in national parliaments.