Seit 25 Jahren berät und unterstützt Madonna e.V. Sexarbeiterinnen. Zunächst nur am Sitz des Vereins in Bochum aktiv, wurde das Hilfeangebot vor über zehn Jahren auf ganz Nordrhein-Westfalen ausgeweitet. Madonna ist die einzige Prostituiertenselbsthilfe in NRW und gehört inzwischen zu den wenigen auch bundesweit fachlich anerkannten Beratungsstellen für Menschen, die in der Prostitution arbeiten. Sie hat sich zu einer zentralen Ansprechpartnerin des Landes im Bereich Prostitution entwickelt.