Y-linked Dmy (also called dmrt1bY) in the teleost fish medaka, W-linked Dm-W in the African clawed frog (Xenopus laevis), and Z-linked Dmrt1 in the chicken are all sex chromosome-linked Dmrt1 homologues required for sex determination. Dmy and Dm-W both are Dmrt1 palalogues evolved through Dmrt1 duplication, while chicken Dmrt1 is a Z-linked orthologue. The eutherian sex-determining gene, Sry, evolved from an allelic gene, Sox3. Here we analyzed the exon–intron structures of the Dmrt1 homologues of several vertebrate species through information from databases and by determining the transcription initiation sites in medaka, chicken, Xenopus, and mouse. Interestingly, medaka Dmrt1 and Dmy and Xenopus Dm-W and Dmrt1 have a noncoding-type first exon, while mouse and chicken Dmrt1 do not. We next compared the 5′-flanking sequences of the Dmrt1 noncoding and coding exons 1 of several vertebrate species and found conservation of the presumptive binding sites for some transcription factors. Importantly, based on the phylogenetic trees for Dmrt1 and Sox3 homologues, it was implied that the sex-determining gene Dmy, Dm-W, and Sry have a higher substitution rate than thier prototype genes. Finally, we discuss the evolutionary relationships between vertebrate sex chromosomes and the sex-determining genes Dmy/Dm-W and Sry, which evolved by neofunctionalization of Dmrt1 and Sox3, respectively, for sex determining function. We propose a coevolution model of sex determining gene and sex chromosome, in which undifferentiated sex chromosomes easily allow replacement of a sex-determining gene with another new one, while specialized sex chromosomes are restricted a particular sex-determining gene.Electronic supplementary materialThe online version of this article (doi:10.1007/s10577-011-9265-9) contains supplementary material, which is available to authorized users.