Background: Many different environmental and genetic sex-determination mechanisms are found in nature. Closely related species can use different master sex-determination switches, suggesting that these developmental pathways can evolve very rapidly. Previous cytological studies suggest that recently diverged species of stickleback fish have different sex chromosome complements. Here, we investigate the genetic and chromosomal mechanisms that underlie sex determination in the threespine stickleback (Gasterosteus aculeatus). Results: Genome-wide linkage mapping identifies a single chromosome region at the distal end of linkage group (LG) 19, which controls male or female sexual development in threespine sticklebacks. Although sex chromosomes are not cytogenetically visible in this species, several lines of evidence suggest that LG 19 is an evolving sex chromosome system, similar to the XX female/XY male system in many other species: (1) males are consistently heterozygous for unique alleles in this region; (2) recombination between loci linked to the sex-determination region is reduced in male meiosis relative to female meiosis; (3) sequence analysis of X- and Y-specific bacterial artificial chromosome (BAC) clones from the sex-determination region reveals many sequence differences between the X- and Y-specific clones; and (4) the Y chromosome has accumulated transposable elements and local duplications. Conclusions: Taken together, our data suggest that threespine sticklebacks have a simple chromosomal mechanism for sex determination based on a nascent Y chromosome that is less than 10 million years old. Further analysis of the stickleback system will provide an exciting window into the evolution of sex-determination pathways and sex chromosomes in vertebrates.