This article discusses research undertaken in the wake of Nepal's 2011 federal census, the world's first to include a gender category in addition to male and female. It presents the methodology and initial findings of a new survey of 1,178 sexual and gender minorities in Nepal conducted to determine inclusive and locally relevant methodologies for demographic information gathering. Nepal has legally recognized a third gender since 2007 and in 2011 added that category to the census. However, due to confusion and discrimination among census enumerators and a data entry system that only allowed for two genders, those who identified as third gender were not accurately measured. Beyond those limitations, the term third gender is contested, and by itself it may not fully represent the many sexual and gender minorities in Nepal, including people who are gender nonconforming. This article discusses the development of new survey data measuring the identity, behavioral, and attraction dimensions of gender and sexuality across different terms that are in use in Nepal. Initial findings show that seven distinct groups of respondents can be described, and this article discusses how to expand the concepts and considerations for inclusive data collection in Nepal.