Leta 2005 je Legebitra začela intenzivno sodelovati tudi z Ministrstvom za zdravje, ki se je takrat z javnim razpisom za nevladne organizacije odzvalo na nenaden porast novoodkritih primerov hiva v skupini MSM (moški, ki imajo spolne odnose z moškimi).