Genome walking (GW) refers to the capture and sequencing of unknown regions in a long DNA molecule that are adjacent to a region with a known sequence. A novel PCR-based method, palindromic sequence-targeted PCR (PST-PCR), was developed. PST-PCR is based on a distinctive design of walking primers and special thermal cycling conditions. The walking primers (PST primers) match palindromic sequences (PST sites) that are randomly distributed in natural DNA. The PST primers have palindromic sequences at their 3'-ends. Upstream of the palindromes there is a degenerate sequence (8-12 nucleotides long); defined adapters are present at the 5'-termini. The thermal cycling profile has a linear amplification phase and an exponential amplification phase differing in annealing temperature. Changing the annealing temperature to switch the amplification phases at a defined cycle controls the balance between sensitivity and specificity. In contrast to traditional genome walking methods, PST-PCR is rapid (two to three hours to produce GW fragments) as it uses only one or two PCR rounds. Using PST-PCR, previously unknown regions (the promoter and intron 1) of the VRN1 gene of Timothy-grass (Phleum pratense L.) were captured for sequencing. In our experience, PST-PCR had higher throughput and greater convenience in comparison to other GW methods.