Traumatic brain injury (TBI) impacts upon people's sexuality with 50% to 60% of persons reporting some level of disruption post-injury. However, only small proportions of patients/family members report that rehabilitation health professionals made inquiries about whether they had any sexual concerns. Rehabilitation programs have a responsibility to meet the challenge of addressing this important area of human functioning. An agency framework is described that provides a non-threatening, structured way for services to conceptualise, introduce or upgrade sexuality services in a manner that can be maintained over the long term. The framework contains an underlying philosophy of sexuality, five proposed modalities of service provision and detail of the underlying organisational structures that are required to provide sexuality services with consistency and effectiveness over the long term. Finally, organisational strategies that can be employed to implement the framework are discussed as well as suggestions about the sequencing of such strategies. By using the framework, rehabilitation services can put sexuality back onto their treatment agenda, as they seek to restore patients/clients with TBI to the “highest level of adaptation attainable” (World Health Organisation, 1996, p. 1) in all areas of their lives.