Chromosomal sex determination is the prevalent system found in animals but is rare among turtles. In fact, heteromorphic sex chromosomes are known in only seven of the turtles possessing genotypic sex determination (GSD), two of which correspond to cryptic sex microchromosomes detectable only with high-resolution cytogenetic techniques. Sex chromosomes were undetected in previous studies of Emydura macquarii, a GSD side-necked turtle. Using comparative genomic hybridization (CGH) and GTG-banding, a heteromorphic XX/XY sex chromosome system was detected in E. macquarii. The Y chromosome appears submetacentric and somewhat larger than the metacentric X, the first such report for turtles. CGH revealed a male-specific chromosomal region, which appeared heteromorphic using GTG-banding, and was restricted to the telomeric region of the p arm. Based on our observations and the current phylogeny of chelid turtles, we hypothesize that the sex chromosomes of E. macquarii might be the result of a translocation of an ancestral Y microchromosome as found in a turtle belonging to a sister clade, Chelodina longicollis, onto the tip of an autosome. However, in the absence of data from an outgroup, the opposite (fission of a large XY into an autosome and a micro-XY) is theoretically equally likely. Alternatively, the sex chromosome systems of E. macquarii and C. longicollis may have evolved independently. We discuss the potential causes and consequences of such putative chromosome rearrangements in the evolution of sex chromosomes and sex-determining systems of turtles in general.