This report presents results of Project LINK, a Substance Abuse and Mental Health Services Administration (SAMHSA)-funded, 5-year collaboration (2007-2012) between New York City (NYC) health and NY State substance abuse disorder (SUD) agencies, an LGBT organization contractor, and multiple SUD, social service, and mental health referral agencies. LINK allowed the first ever SUD screening, brief intervention, and referrals to treatment (SBIRT) intervention services onsite in NYC Bureau of Sexually Transmitted Disease Control (BSTDC) clinics. Factors favoring collaboration were (a) joint recognition of substance abuse as an STD risk factor; (b) prior collaborations; (c) agreement on priority of BSTDC's mission and policies; (d) extensive SBIRT training, cross training on STDs; (e) a memorandum of agreement; and (f) mutual transparency of collaborative efforts, among others. LINK screened over 151,000 STD clinic patients and delivered brief interventions to 60% of positively screened patients and met a mandated follow-up target. Factors found to facilitate collaboration here may help screen prospective new health collaborations.