The increased demand for enzymes with new properties makes indispensable the development of easy and rapid strategies to obtain complete genes of new enzymes. Here a strategy is described which includes screening by PCR of new subtilases mediated by Consensus-Degenerate Hybrid Oligonucleotide Primers (CODEHOP) and an improved genome walking method to obtain the complete sequence of the identified genes. Existing methods of genome walking have many limitations, which make them inefficient and time consuming. We have developed an improved genome walking method with novel advances to get a simple, rapid and more efficient procedure based on cassette-ligation. Improvements consist basically in the possibility of a genomic DNA digestion with any restriction enzyme, blunting and 3′ adenylation of digested DNA by Taq DNA polymerase to avoid self-circularization, followed by TA ligation of the adenine 3′ overhanging end to the same unphosphorylated oligo-cassette. The efficiency of the genome walking method was demonstrated by finding the unknown ends of all gene fragments tested, previously obtained by CODEHOP-mediated PCR, including three subtilases (P4, P6 and P7), one xylanase and one lipase, from different strains of Antarctic marine bacteria.