In March 1999, NATO by passed the UN Security Council launched air attack on Yugoslavia. The operation has been regarded as a model for NATO's resolving perspective regional conflict. Even the PRC suspected that NATO's attack on Serbia could have tacitly aimed at Taiwan Straits. In other words, Taiwan could possibly be the "Asian Kosovo" in the eyes of the Atlantic Alliance. In this paper the author moves beyond examination of the various sectors of NATO global strategy, to consider broader issues associated with the US's role in post-Cold War Europe as well as the EU's role in East Asia. Discussion ranges from the aspiration, enshrined in the NATO's New Strategic Concept of April 1999, to construct a common position for the EU's Cross-Strait Policy, to the potential for the NATO to play a central role in ensuring the stability and security of Cross-Strait Relations as a whole.