Here we present important advances toward characterizing the non-recombining sex chromosomes in spinach. Of nearly 400 spinach accessions screened, we identified a single accession of spinach in which androdioecious XY individuals segregate YY spinach. The male and female genomes of the spinach cultivar Shami and USDA accession PI 664497 were sequenced at 12–17 × coverage. X-specific sequences were identified by comparing the depth of coverage differences between male and female alignments to a female draft genome. YY individuals were used as a negative control to validate X-specific markers found by depth of coverage analysis. Of 19 possible X chromosome sequences found by depth of coverage analysis, one was verified to be X-specific by a PCR-based marker, SpoX, which amplified genomic DNA from XX and XY, but not YY templates. Androdioecious XY individuals of accession PI 217425 (Cornell #9) were used to develop inbred lines, and at S7 generation, all XY individuals were androdioecious and all YY individuals were pure male. The sex reversal of the XY mutant to hermaphrodite is strong evidence that the sex chromosomes in spinach have a two-gene sex determination system. These results are crucial towards sequencing the X and Y chromosomes to advance sex chromosome research in spinach.