Im Laufe der nunmehr 16jährigen Beratungsarbeit hat Madonna e.V. das Beratungs-, Bildungs- und Informationsangebot immer wieder kritisch überprüft, modifiziert und ergänzt, um es gesellschaftlichen Veränderungen und den von Klientinnen geäußerten Wünschen und Bedürfnissen anzupassen. 

Die verschiedenen Angebote und Projekte fokussieren nicht allein den Ausstieg. Vielmehr integrieren sie die Erfahrung, dass drei Elemente zusammen kommen müssen, will Beratung und Information erfolgreich sein:

• gesellschaftliche Anerkennung für die Sexarbeiterinnen,

• legale und gesicherte Arbeitsbedingungen innerhalb der Prostitution
  

• und adäquate, auf den individuellen Bedarf zugeschnittene Hilfen.