Purpose: The purpose of this study was to examine the relationships among perceived health status, exercise self-efficacy, social support, and exercise compliance and factors influencing exercise compliance in older adults in an area. Methods: The sample consisted of 154 older adults who attended a senior welfare center in D metropolitan city. Data were collected from the 25th to the 31th of January in 2012. Results: The mean score for perceived health status was 2.94, 911.69 for exercise self-efficacy, 46.99 for social support, and 6.83 for exercise compliance. The highest score on social support domains was emotional support, followed by self-esteem, material, and informational support. There were significant correlations between perceived health status and exercise self-efficacy, between perceived health status and exercise compliance, between exercise self-efficacy and social support, between exercise self-efficacy and exercise compliance, between emotional support and exercise compliance. Findings of multiple regression indicated that only exercise self-efficacy significantly explained exercise compliance. Conclusion: Health care providers may need to develop various intervention program to promote exercise self-efficacy in order to influence on exercise compliance and adherence among older adults.