Sexual behavior is variable between individuals, ranging from celibacy to sexual addictions. Within normal populations of individual men, ranging from young to middle aged, testosterone levels do not correlate with libido. To study the genetic mechanisms that contribute to individual differences in male sexual behavior, we used hybrid B6D2F1 male mice, which are a cross between two common inbred strains (C57BL/6J and DBA/2J). Unlike most laboratory rodent species in which male sexual behavior is highly dependent upon gonadal steroids, sexual behavior in a large proportion of these hybrid male mice after castration is independent of gonadal steroid hormones and their receptors; thus, we have the ability to discover novel genes involved in this behavior. Gene expression arrays, validation of gene candidates, and transgenic mice that overexpress one of the genes of interest were used to reveal genes involved in maintenance of male sexual behavior. Several genes related to neuroprotection and neurodegeneration were differentially expressed in the hypothalamus of males that continued to mate after castration. Male mice overexpressing the human form of one of these candidate genes, amyloid beta precursor protein (APP), displayed enhanced sexual behavior before castration and maintained sexual activity for a longer duration after castration compared with controls. Our results reveal a novel and unexpected relationship between APP and male sexual behavior. We speculate that declining APP during normal aging in males may contribute to the loss of sexual function.