Interactions between all three pigment cell types are required to form the stripe pattern of adult zebrafish (Danio rerio), but their molecular nature is poorly understood. Mutations in leopard (leo), encoding Connexin 41.8 (Cx41.8), a gap junction subunit, cause a phenotypic series of spotted patterns. A new dominant allele, leotK3, leads to a complete loss of the pattern, suggesting a dominant negative impact on another component of gap junctions. In a genetic screen, we identified this component as Cx39.4 (luchs). Loss-of-function alleles demonstrate that luchs is required for stripe formation in zebrafish; however, the fins are almost not affected. Double mutants and chimeras, which show that leo and luchs are only required in xanthophores and melanophores, but not in iridophores, suggest that both connexins form heteromeric gap junctions. The phenotypes indicate that these promote homotypic interactions between melanophores and xanthophores, respectively, and those cells instruct the patterning of the iridophores.