In this manuscript, we report lessons learned from our efforts to recruit Indian men and transgender women/hijras who have sex with men into an online cross sectional study. Between September 2013 and May 2014, we implemented a seven-phased recruitment strategy that included the use of online and offline strategies to enroll a total of 449 participants into an online survey about recent sexual behavior and various psychosocial measures. The phases were implemented sequentially and cost-per-eligible participant was calculated. Using social media and collaborating with organizers of community events proved the most effective strategies for recruiting Indian MSM into online research.