The European Union awarded the special status of strategic partner to ten states. Its key partners are dissimilar in political philosophies and structure, power status, ethical values, economic development, unequal in size and mineral reserves. Some of them are traditional Post-Second World War partners while the others have established recent partnerships in a new multipolar world order. However, from the very beginning the EU Conception of Strategic Partnership was just an assemblage of political statements without any official definition and clear established criteria for being chosen as a strategic partner. In this regard, this paper aims to analyze the strategic partnership phenomenon in EU Foreign Policy and provide our own definition of the term with a view to underpin it subsequently by common criteria. Based upon obtained main components the Binary Logistic Model was applied, which not only did allow to make the election of EU strategic partners more science-based but also propose the potential EU partners.