The aim of this study was to investigate whether advice by health care professionals is associated with increased exercise activity in older people. As part of the Evergreen follow-up study, self-report data on exercise related advice were collected in 1996 and physical activity in 1988 and 1996 among 611 non-institutional people initially aged 65-84 years. Logistic regression analyses were used to study the association of recollection of having received exercise counseling with increased activity. Of all the subjects, 92% reported having been in contact with health care professionals during the follow-up period, and 58% of them recalled having been advised to exercise. Those men and women who recalled having received advice, started to participate in supervised exercise classes 5-6 times more often than those who did not recall being advised. The odds ratio (95% confidence interval) in men was 6.27 (1.19-32.9), and in women 5.27 (1.97-14.1). For calisthenics at home, the corresponding figure was 12.5 (3.52-44.4) in men. We concluded that initiating new physical activities in old age is strongly connected to encouragement to exercise by health care professionals. Health care professionals should be supported to promote exercise among older patients.