This study examines the relationship between exercise and Health-related Quality of Life (HR-QOL). The HR-QOL was evaluated through a questionnaire survey, the SF-36, which is used world wide as a measure of HR-QOL. Normative data were gained from a lay away plan survey using a questionnaire containing the SF-36 and a stage of change for exercise (SCE). The questionnaire was sent to 1000 randomly selected subjects aged 20 or above with a response rate of 48.3% (n=483) at the baseline and 33.65% (n=257) at the 2-year follow-up stage. Findings suggest the SCE transition was associated with General Health and Vitality, while subjects who displayed a physically active lifestyle showed an increased tendency in Physical Functioning and Mental Health.