The identification of new bovine male-specific DNA sequences is of great interest because the bovine Y chromosome remains poorly characterized in terms of physical and genetic maps. Since taurine and zebu Y chromosomes are structurally different, the identification of Y-specific sequences present in both sub-species is particularly important: these sequences are of evolutionary significance and can be broadly used for embryo sexing. In this work, we initially used the random amplified polymorphic DNA (RAPD) technique to search for male-specific sequences present as monomorphic markers in genomic DNA from zebu and taurine bulls. A male-specific RAPD band was found to be present and highly conserved in both sub-species, as demonstrated by Southern blotting, fluorescent in situ hybridization (FISH) and DNA sequencing. In a previous work, a pair of primers derived from this marker was successfully used in taurine and zebu embryo sexing.