In eutherian ('placental') mammals, sex is determined by the presence or absence of the Y chromosome-borne gene SRY, which triggers testis determination. Marsupials also have a Y-borne SRY gene, implying that this mechanism is ancestral to therians, the SRY gene having diverged from its X-borne homologue SOX3 at least 180 million years ago. The rare exceptions have clearly lost and replaced the SRY mechanism recently. Other vertebrate classes have a variety of sex-determining mechanisms, but none shares the therian SRY-driven XX female:XY male system. In monotreme mammals (platypus and echidna), which branched from the therian lineage 210 million years ago, no orthologue of SRY has been found. In this study we show that its partner SOX3 is autosomal in platypus and echidna, mapping among human X chromosome orthologues to platypus chromosome 6, and to the homologous chromosome 16 in echidna. The autosomal localization of SOX3 in monotreme mammals, as well as non-mammal vertebrates, implies that SRY is absent in Prototheria and evolved later in the therian lineage 210-180 million years ago. Sex determination in platypus and echidna must therefore depend on another male-determining gene(s) on the Y chromosomes, or on the different dosage of a gene(s) on the X chromosomes.