Viele Organisationen in Nordrhein-Westfalen, die Präventionsarbeit für schwule Männer vor Ort anbieten, sind Teil des umfangreichen Herzenslust-Netzwerkes. Sie stehen als Ansprechpartner ihrer Stadt oder Region zur Verfügung und stellen die Verbindung zur Zielgruppe her. Zudem sichern sie die Qualität der Herzenslustarbeit und binden die Kampagne in ihre lokalen Strukturen ein.
Für die konkrete Umsetzung der Arbeit vor Ort sind Herzenslustkoordinatoren zuständig. Sie leiten Mitarbeiter in den verschiedenen Bereichen von Herzenslust an. Regelmäßig stattfindende Koordinatorentreffen dienen der AIDS-Hilfe NRW zum Informations- und Erfahrungsaustausch sowie zur Vorstellung und Diskussion der Präventionsprojekte. Hier können die Herzenslustkoordinatoren auf den neusten Stand zu aktuellen Themen im Kontext der HIV- und STI-Prävention gebracht werden, um dieses Wissen weiter in ihre Gruppen vor Ort zu tragen.
Mittlerweile besitzt Herzenslust ein Netz von fast 20 Herzenslust-Koordinatoren in den Regionen Aachen, Bielefeld, Bochum, Bonn, Dortmund, Düsseldorf, Duisburg/Kreis Wesel, Essen, Gelsenkirchen, Hagen, Köln, Mülheim, Münster, Oberhausen, Paderborn, Siegen, Unna.