Although researchers can access information on the entire genomic DNA sequence of typical research organisms, convenient genome walking methods in the laboratory are still needed. For the analysis of microorganisms, these methods are especially useful because the available genetic information is often scarce or limited. Many genomic walking methods are based on the polymerase chain reaction (PCR), and useful methods have been developed. This report reviews the methodologies of PCR-mediated genomic walking methods and evaluates their efficiency and usefulness to help microbiologists to select the appropriate method for each target microorganism. The concept and specific features, such as advantages and disadvantages, of five major PCR-mediated genomic walking methods (random PCR, inverse PCR, panhandle PCR, cassette PCR, and rapid amplification of genomic ends) are briefly described. The improved methods and their characteristics are listed, and a report of experimental comparison of such methods is also introduced briefly. Each of these methods has both advantages and disadvantages, and there is a trade-off between the specificity of target amplification and the ease of the method. The cassette PCR seems to be a standard method, but suitable method should be selected in consideration of the characteristics of the material.