Accurate information on the relationships among individuals in a study is critical for valid linkage analysis. We extend the MLLR, EIBD, AIBS and IBS tests for detection of misspecified relationships to a broader range of relative pairs, and we improve the two-stage screening procedure for analyzing large data sets. We have developed software, PREST, which calculates the test statistics and performs the corresponding hypothesis tests for relationship misclassification in general outbred pedigrees. When a potential pedigree error is detected, our companion program, ALTERTEST, can be used to determine which relationships are compatible with the genotype data. Both programs are now freely available on the web.