Quality of life is shown to be lower in people diagnosed with mental illness in comparison to the general population. The aim of this study is to examine the Quality of life in a subset of people accessing mental health services in a regional Queensland Centre. Thirty-seven people accessing mental health services completed the SF36 Health Survey on three occasions. Differences and relationships between Physical Composite Scores and Mental Composite Scores, comparisons with Australian population norms, and temporal change in Quality of Life were examined. Physical Composite Scores were significantly different to, but significantly correlated with, Mental Composite Scores on each occasion. Physical Composite Scores and Mental Composite Scores were significantly different to population norms, and did not vary significantly across time. The poor Quality of life of people with mental illness remains a significant challenge for the mental health workforce.