The fossil record contains many gaps and the quality of sampling can vary immensely over time and among taxa. But, argues Dr Peter Wagner, when constructing phylogenies no source of information should be ignored. The challenge is knowing how to weight such data.