Historically, the management of sexuality issues in spinal cord injury rehabilitation has received scant attention as a staff training issue. This has occurred despite evidence in the literature identifying significant barriers to the provision of sexuality rehabilitation. This paper reports on a needs assessment conducted within an Australian spinal cord injury rehabilitation service to identify the training needs of staff in relation to client sexuality. Using the Knowledge, Comfort, Approach and Attitudes Towards Sexuality Scale (KCAASS), a previously developed theoretical model and questionnaire, 90 multidisciplinary staff were surveyed. A combination of open and closed questioning techniques were used. While the findings suggest some differences between disciplines, the training needs of the interdisciplinary team were surprisingly similar. Knowledge is required in the areas of counselling, professional boundary setting, fertility and assistive devices while specific training is needed to promote staff comfort in dealing with personal approaches from clients.