Interest in searching for genetic linkage between diseases and marker loci has been greatly increased by the recent introduction of DNA polymorphisms. However, even for the most well-behaved Mendelian disorders, those with clear-cut mode of inheritance, complete penetrance, and no phenocopies, genetic heterogeneity may exist; that is, in the population there may be more than one locus that can determine the disease, and these loci may not be linked. In such cases, two questions arise: (1) What sample size is necessary to detect linkage for a genetically heterogeneous disease? (2) What sample size is necessary to detect heterogeneity given linkage between a disease and a marker locus? We have answered these questions for the most important types of matings under specified conditions: linkage phase known or unknown, number of alleles involved in the cross at the marker locus, and different numbers of affected and unaffected children. In general, the presence of heterogeneity increases the recombination value at which lod scores peak, by an amount that increases with the degree of heterogeneity. There is a corresponding increase in the number of families necessary to establish linkage. For the specific case of backcrosses between disease and marker loci with two alleles, linkage can be detected at recombination fractions up to 20% with reasonable numbers of families, even if only half the families carry the disease locus linked to the marker. The task is easier if more than two informative children are available or if phase is known. For recessive diseases, highly polymorphic markers with four different alleles in the parents greatly reduce the number of families required.