Despite acknowledgement that paid caregivers have a significant impact on the lives of people with intellectual disability, the subjective experience of staff gender is rarely considered in research. Qualitative data from a study on the sexual health needs of men and boys with intellectual disability is presented. We designed this study to determine what impact staff gender has on the sexual health needs of men and boys with intellectual disability. Findings suggest that although staff traverse the same geographies of care, they do it in uniquely gendered ways. Staff gender is an important consideration when dealing with sexual health matters and can enhance the type and quality of relationships between people with intellectual disability.