The article seeks to assess the degree to which Poland exercises power and influence in the Eastern policy of the European Union (EU) from the early 21st century until now, focusing on the attributes of Poland’s latest contribution to the EU policies – the Eastern Partnership (EaP). The article examines also challenges and discussions on Polish strategy towards Eastern Europe. The authors prove that the main points of Poland’s Eastern policy are that the improper attention to it will result in loss of status positions in the international arena; Poland should not be limited by the role of the architect artist in Franco-German project in Europe; European perspective is the only incentive that can encourage the reforms in Eastern Europe; the failure to provide such a perspective would lead to social and economic instability in the region and the drift towards the participation in reintegration projects in post-Soviet space with Moscow; the Eastern Partnership should be considered as a step towards the joining the EU; Europe will take Poland into consideration only as a regional leader; Russian neo-imperialism is a challenge for Poland’s security and needs a strict reaction.