Kontakte und eine intensive Zusammenarbeit mit Beratungsstellen und Verbänden im In- und Ausland bilden die wichtigste Grundlage für die erfolgreiche Arbeit von SOLWODI.
In den Heimatländern der Frauen sind vielfältige Kontakte, wie auch die intensive Zusammenarbeit mit kompetenten NRO's (Nichtregierungsorganisationen), Frauengruppen, Selbsthilfegruppen und Ordensgemeinschaften eine wichtige Voraussetzung für die erfolgreiche Reintegration der Frauen. Dies gilt besonders für das Rückkehrerinnenprojekt.
Da die Frauen in die unterschiedlichsten Regionen der Welt zurückkehren, sind vorab gründliche und zeitaufwendige Recherchen nötig, um vor Ort geeignete Kooperationspartner zu finden. Besonders mit Hilfe des Arbeitskreises "Ordensfrauen gegen Frauenhandel" konnten mittlerweile viele international tätige Ordensgemeinschaften für eine Zusammenarbeit mit SOLWODI gewonnen werden, besonders im Rahmen des Rückkehrerinnenprojekts. Auch international tätige NRO sind immer wieder gern bereit, die Rückkehrerinnen als Partnerorganisation bei der Reintegration bis hin zu einer Existenzgründung zu begleiten.
Zudem werden in den Heimatländern der Frauen bei gemeinsamen Veranstaltungen mit den NRO's und Ordensgemeinschaften die Probleme und Schwierigkeiten, aber auch die Abhängigkeiten und die Formen der Ausbeutung, die durch Migration entstehen können, aufgezeigt. Gemeinsame Vorgehensweisen werden so zum Schutz der Frauen und zur Prävention erarbeitet.