The relationships among self-labeled sexual orientation, sexual preferences, and sexual behaviors were examined in samples from Taiwan and the USA. Subsamples matched on gender, age, and marital status were created to reduce sexual orientation cell size discrepancies and demographic differences. Sexual orientation self-label, the Kinsey Scale of Sexual Orientation, and a modified version for preference were used to assess participants' sexual orientation, behavior, and preference, respectively. Additional measures included an adaptation of the Early Sexual Experiences Checklist, and the Hopkins Symptom Checklist for psychological distress. For both Taiwan and USA subsamples, heterosexual participants reported significantly greater congruence between sexual orientation identity and preference than did nonheterosexual participants. A high proportion of the Taiwan sample were celibate, precluding analyses of congruence between sexual orientation identity and sexual behavior. Congruence between sexual behavior and preference in the USA sample was negatively correlated with psychological distress. In a cross-cultural comparison between the Taiwan and USA women (n = 176), the two samples reported similar congruence between sexual orientation identity and preference. Exploratory analyses revealed that heterosexual participants' sexual orientation label was more “public, ” (more categories of people who knew the participants' sexual orientation), than was nonheterosexuals' in both Taiwan and the USA. In Taiwan, heterosexual and nonheterosexual participants reported similar proportions who were celibate. A gender difference within the USA subsample included that men reported significantly greater congruence than did women regarding sexual orientation identity and congruence between behavior and preference. Analyses comparing self-labeled sexual orientation groups on unwanted childhood sexual experiences and age of earliest voluntary sexual activity were not significant. This study's limitations included small numbers of bisexual (USA n = 27, Taiwan n = 17) or homosexual (USA n = 35, Taiwan n = 9) participants, prohibiting distinctions between them. Recommended future research includes examining the self-labeling process, Asian American student sexual behaviors, and incorporating frequency and intrusiveness when assessing unwanted childhood sexual experiences.