This study aimed to improve understanding of prostate and breast cancer survivors' physical activity and nutrition and the association of these behaviours with two models. The first model, the Commonsense Self-Regulation Model (CSM), addresses cognitive and emotional perceptions of illness whereas the Transtheoretical Model (TTM) focuses on stage of readiness to engage in a behaviour. Participants who had been diagnosed with either breast (n = 145) or prostate cancer (n = 92) completed measures of demographic and health information, illness representations, stage of change, self-efficacy and preferences regarding health behaviour interventions. Health behaviours in the past seven days were measured via the International Physical Activity Questionnaire and concordance with national dietary guidelines. As hypothesised, TTM variables (stage of change and self-efficacy) demonstrated independent associations with physical activity and nutrition in regression analyses. CSM variables were not independently associated with absolute levels of health behaviours but both TTM and CSM variables were independently associated with self-reported changes in physical activity and nutrition following prostate or breast cancer diagnosis. Many participants reported high interest in receiving lifestyle interventions, particularly soon after diagnosis. Results supported application of the TTM and CSM models for strengthening behaviour change intentions and actions in breast and prostate cancer survivors.