The quality of paid relationships is key for effective support, yet little is known about how people receiving and providing sup- port understand and experience the relationship. This paper reports on recent research that explored the role of relationships with paid support workers in strengthening the rights and well- being of young people with cognitive disability in Australia. The research used photo-rich participatory methods with 42 pairs of young people and their support workers and drew on Honneth’s recognition theory to specifically explore experiences of being valued, respected and cared about in their work together. The findings point to the importance of these con- nected aspects of recognition in paid support relationships, highlighting both the presence and absence of these, as well as experiences of misrecognition. The implications of recognition for strengthening support need close consideration in an inter- national context characterised by personalisation of support, resource constraints and inquiries into poor practice.