The present study is the first to examine relationships between alexithymia and trait emotional intelligence (trait EI or trait emotional self-efficacy) at the phenotypic, genetic, and environmental levels. The study was also conducted to resolve inconsistencies in previous twin studies that have provided estimates of the extent to which genetic and environmental factors contribute to individual differences in alexithymia. Participants were 216 monozygotic and 45 dizygotic same-sex twin pairs who completed the Toronto Alexithymia Scale-20. In a pilot study, a sub-sample of 118 MZ and 27 DZ pairs also completed the Trait Emotional Intelligence Questionnaire. Results demonstrated that a combination of genetic and non-shared environmental influences contribute to individual differences in alexithymia. As expected, alexithymia and trait EI were negatively correlated at the phenotypic level. Bivariate behavioral genetic analyses showed that that all but one of these correlations was primarily attributable to correlated genetic factors and secondarily to correlated non-shared environmental factors.