In the present study, we examined the exercise preferences of a population-based sample of non-Hodgkin's lymphoma (NHL) survivors. A secondary purpose was to explore the association between various demographic, medical, and exercise behaviour variables and elicited exercise preferences. Using a retrospective survey design, 431 NHL survivors residing in Alberta, Canada completed a mailed questionnaire designed to assess exercise preferences, past exercise behaviour, and various demographic variables. Overall, 77% of participants preferred or maybe preferred to receive exercise counselling at some point after their NHL diagnosis. An overwhelming majority indicated that they would possibly be interested (81%) and able (85%) to participate in an exercise programme designed for NHL survivors. The majority of participants (55%) listed walking as their preferred choice of exercise. Logistic regression analyses indicated that NHL survivors’ exercise preferences were influenced by body mass index (BMI), exercise behaviour, and gender. Eliciting exercise preferences from the population in question yields important information for cancer care professionals designing exercise programmes for NHL survivors. Furthermore, tailoring exercise programmes to the preferences of NHL survivors may be one method to potentially enhance exercise adherence in this population both inside and outside of clinical trials.