Reliable DNA sequences were obtained from 40,000-year-old cave bear fossils by screening for contaminants using existing sequences and by comparisons with modern dog and bear genomes.