Detecting the mating types in shiitake, Lentinula edodes (Berk.) Pegler, is important for making progress in the breeding of this mushroom and determining the compatibility of the pair to cross. Shiitake is a tetrapolar fungus with two unlinking mating factors, A factor and B factor. We screened molecular markers linked to the mating factors using the randomly amplified polymorphic DNA (RAPD) method to develop the mating type identification procedure. Using 147 oligonucleotide primers, a total of 6 linkage markers for the shiitake mating factors, 4 markers for the A factor and 2 markers for the B factor, were discovered with a logarithm of the odds threshold of 3.0 for linkage. Two RAPDs that perfectly segregated with each mating factor among 72 basidiospore strains were detected. Both of these RAPDs were cloned and sequenced to convert them to the sequence characterized amplified region (SCAR) markers. Four primers, two sets of primers, were designed according to the internal sequences of two RAPDs tightly linking to the A factor or B factor. Consequently, we determined the polymerase chain reaction condition for multiplex analyses of these SCAR markers.