Im Feld der aufsuchenden Sozialen Arbeit im Kontext Prostitution gestaltet sich eine sozialpädagogische Arbeitsbeziehung insofern als voraussetzungsreich, als die Akteure in immer wieder neuen, fluiden Konstellationen zueinander in Beziehung treten müssen, um eine Arbeitsbeziehung zu etablieren. Wie Sozialarbeiter*innen und Sexarbeiter*innen dieses miteinander In-Beziehung-Treten im situativen Moment des Zugangs gestalten, zeigt der Beitrag mit Bezug auf eine qualitativ-empirische Studie auf.