This paper examines whether Eastern European immigrants aged 50 and over living in Northern and Western Europe face a health disadvantage in terms of self-perceived health, with respect to the native-born. We also examined health changes over time (2004-2006-2010) through the probabilities of transition among self-perceived health states, and how they vary according to nativity status and age group. Data were obtained from the Survey of Health, Ageing and Retirement in Europe (SHARE). Logistic regressions and probabilities of transition were used. Results emphasise the health disadvantage of Eastern European immigrants living in Germany, France and Sweden with respect to the native-born, even after controlling for socio-economic status. Probabilities of transition also evidenced that people born in Eastern Europe were more likely to experience worsening health and less likely to recover from sickness. This paper suggests that health inequalities do not affect immigrant groups in equal measure and confirm the poorer and more steeply deteriorating health status of Eastern European immigrants.