Prostatectomy, although offering the best prognosis for localised prostate cancer, can lead to distressing side effects such as incontinence and changes in sexual functioning. Support services can offer critical support for men experiencing such distress, but these services are frequently under-utilised. Telephone-based support services have been effective in delivering support to Australian men with cancer, which might indicate that men have a preference for telephone-based over face-to-face support. No studies have, however, compared attitudes towards the two different modes of service delivery. The aim of this study was to investigate how the mobilisation of personal and professional sources of support following a radical prostatectomy is influenced by attitudes towards different types of services. The study used a mixed methodology to investigate the experiences of a community sample of 447 Australian men aged 42 to 77 years (M = 63.03, SD = 6.82). Participants, who had undergone a radical prostatectomy in the last quarter (October to December) of 2010, were recruited via Medicare Australia (response rate = 30.9%). All participants completed a questionnaire on attitudes towards and intentions to use professional support services, and 29 participated in semi-structured interviews. The majority of men surveyed (65.1%) expressed a preference for face-to-face support. A preference for telephone support and internet-based support was endorsed by 17.0% and 3.3%, respectively. The main reasons behind the preference for face-to-face delivery related to a perceived capacity to build genuine relationships and the desire to monitor body language. Findings indicate that, although telephone-based support services offer economical and logistical benefits, the importance of building rapport needs to be considered in telephone interventions. Models of delivery that involve a combination of the two modes of delivery, including technologies like Skype, have the potential to deliver interventions that meet the needs of men who prefer face-to-face interactions.