Study of ethical, legal, and social implications (ELSI) of human microbiome research has been integral to the Human Microbiome Project (HMP). This study explores core ELSI issues that arose during the first phase of the HMP from the perspective of individuals involved in the research. We conducted semi-structured in-depth interviews with investigators and NIH employees ("investigators") involved in the HMP, and with individuals recruited to participate in the HMP Healthy Cohort Study at Baylor College of Medicine ("recruits"). We report findings related to three major ELSI issues: informed consent, data sharing, and return of results. Our findings demonstrate that investigators and recruits were similarly sensitive to these issues yet generally comfortable with study design in light of current knowledge about the microbiome.