Background: The paper aims to analyze the impact of key labor market indicators on the self-assessed health of the population of older workers (aged 55–64).Methods: Authors build the econometric models where the dependent variable is the self-perceived health status (for women and men separately). Explanatory variables are selected key indicators of the labor market, covering unemployment, including long-term, inactivity, or under-employment. The average household income is used to control the effect of wealth. Additionally, the models incorporate the variable describing the proximity of retirement. The research sample consists of nine countries of Central and Eastern Europe: Poland, Czech Republic, Slovakia, Hungary, Lithuania, Latvia, Estonia, Bulgaria, and Romania.Results and Conclusions: The study confirms that in the group of elderly workers, the perceived state of health is influenced by long-term unemployment, inactivity, and, in the case of women, time-related underemployment.