Little research has investigated formal psychosocial support use among men with cancer living in rural areas. The current study investigated perceived barriers to support service use among such men, within the framework of the Behavioral Model of Health Service Use. In a mixed methodology study, 82 men with cancer living in rural Australia were surveyed, and nine of these men, plus three health professionals, participated in semi-structured interviews. Reasons for not participating in formal support were sufficient informal support and subjective judgements about perceived need. Service availability was rarely endorsed by the men as a reason for non-participation, but was emphasised by health professionals. Identifying factors that impede or facilitate service use might enable rural men experiencing cancer-related distress to seek the extra psychosocial support they need.