In this study, we examine the validity of the PPP proposition for 28 European countries. For this purpose, we propose a new unit root test procedure that allows for both gradual structural breaks and asymmetric nonlinear adjustment towards the equilibrium level. Small-sample properties of the new tests are examined through Monte-Carlo simulations. The simulation results suggest that the new tests have satisfactory size and power properties. We then apply these new tests along with other unit root tests to examine stationarity properties of real exchange rate series of the sample countries. Our tests reject the null of unit root in more cases when compared to alternative tests. Overall, we find that the PPP proposition holds in majority of the European countries examined in this article.