There has been extensive traffic of male-biased genes out of the mammalian and Drosophila X-chromosomes, and there are also reports of an under-representation of male-biased genes on the X. This may reflect an adaptive process driven by natural selection where an autosomal location of male-biased genes is favored since male genes are only exposed to selection one-third of the time when X-linked. However, there are several alternative explanations to “out-of-the-X” gene movement, including mutational bias and a means for X-linked genes to escape meiotic sex chromosome inactivation (MSCI) during spermatogenesis. As a critical test of the hypothesis that genomic relocation of sex-biased genes is an adaptive process, I examined the emergence, and loss, of genes on the chicken Z-chromosome, i.e., a female heterogametic system (males ZZ, females ZW). Here, the analogous prediction would be an emergence of male-biased genes onto, not a loss from, the Z-chromosome because Z is found more often in males than autosomes are. I found that genes expressed in testis but not in ovary are highly over-represented among genes that have emerged on the Z-chromosome during avian evolution. Moreover, genes with male-biased expression are similarly over-represented among new Z-chromosomal genes. Interestingly, genes with female-biased expression have more often moved from than to the Z-chromosome. These observations show that male and female heterogametic organisms display opposing directionalities in the emergence and loss of sex-biased genes on sex chromosomes. This is consistent with theoretical models on the evolution of sexually antagonistic genes in which new mutations are at least partly dominant.