Many mutations cause obvious abnormalities only when combined with other mutations. Such synthetic interactions can be the result of redundant gene functions. In Caenorhabditis elegans, the synthetic multivulva (synMuv) genes have been grouped into multiple classes that redundantly inhibit vulval cell fates. Animals with one or more mutations of the same class undergo wild-type vulval development, whereas animals with mutations of any two classes have a multivulva phenotype. By varying temperature and genetic background, we determined that mutations in most synMuv genes within a single synMuv class enhance each other. However, in a few cases no enhancement was observed. For example, mutations that affect an Mi2 homolog and a histone methyltransferase are of the same class and do not show enhancement. We suggest that such sets of genes function together in vivo and in at least some cases encode proteins that interact physically. The approach of genetic enhancement can be applied more broadly to identify potential protein complexes as well as redundant processes or pathways. Many synMuv genes are evolutionarily conserved, and the genetic relationships we have identified might define the functions not only of synMuv genes in C. elegans but also of their homologs in other organisms.