This article examines the European Union's (EU) approach to energy security on the example of its natural gas imports from Russia, the largest supplier of gas to European markets. Two major projects, Nord Stream in the Northern and Western part of the EU, and Nabucco in South-Central Europe, demonstrate opposing energy security strategies, seemingly at odds with the EU objective of achieving energy independence from Russia. The question arises: Are these strategies sustainable? How can they be reconciled and pursued under a common policy? The main argument is that such conflicting sub-regional policy initiatives are amenable to progressive realignment and serve common security objectives. The article examines the Nord Stream and Nabucco pipelines in the context of the Third Energy Package, a set of policy instruments for the creation of an EU-wide internal energy market. It demonstrates that the energy security strategies pursued through Nord Stream and Nabucco fit well with the logic of the internal market reflected in premises of flexibility and efficiency. The article concludes that the security of the EU's energy market may be pursued in practice by applying different formulas relying on a variable mix of networks, partnerships, and market integration with non-members.