For many, putting the words ‘military’ and ‘energy’ in the same sentence is an anathema. Yet the US Department of Defense and its Operational Energy Strategy is charting a course to make the armed forces more effective with ‘more fight with less fuel.’ NATO as an alliance should consider a similar path. Reducing the Alliance’s fuel vulnerabilities by transitioning to alternative fuels not only reduces the strategic vulnerability associated with dependence on oil in military operations and transport but in an age of fiscal austerity it simply makes sense. At the same time, government itself must do its part and avoid shooting itself in the foot by entering into energy relationships that reduce a nation’s own energy diversity. Closing the gap between energy and national security may not be easy but it can be done.