Here we report a new methodology to study trace amounts of DNA of unknown sequence using a two-step PCR strategy to amplify and clone target DNA. The first PCR is carried out with a partial random primer comprised of a specific 21-nucleotide 5' sequence, a random heptamer, and a 3' TGGC clamp. The second PCR is carried out with a single 19-nucleotide primer that matches the specific 5' sequence of the partial random primer. Using human and Mycoplasma genitalium DNA as examples, we demonstrated the efficiency of this approach by effectively cloning target DNA fragments from 1 pg DNA sample. The cloning sensitivity could reach 100 fg target DNA templates. Compared to the strategy of first adding adapter sequences to facilitate the PCR amplification of unknown sequences, this approach has the advantage of allowing for the amplification of DNA samples in both natural and denatured forms, which provides greater flexibility in sample preparation. This is an efficient strategy to retrieve sequences from trace DNA samples from various sources.