Rabs constitute the largest family of monomeric GTPases, yet for the majority of Rabs relatively little is known about their activation and recruitment to vesicle-trafficking pathways. We recently identified connecdenn (DENND1A), which contains an N-terminal DENN (differentially expressed in neoplastic versus normal cells) domain, a common and evolutionarily ancient protein module. Through its DENN domain, connecdenn functions enzymatically as a guanine-nucleotide exchange factor (GEF) for Rab35. Here we identify two additional connecdenn family members and demonstrate that all connecdenns function as Rab35 GEFs, albeit with different levels of activity. The DENN domain of connecdenn 1 and 2 binds Rab35, whereas connecdenn 3 does not, indicating that Rab35 binding and activation are separable functions. Through their highly divergent C termini, each of the connecdenns binds to clathrin and to the clathrin adaptor AP-2. Interestingly, all three connecdenns use different mechanisms to bind AP-2. Characterization of connecdenn 2 reveals binding to the beta2-ear of AP-2 on a site that overlaps with that used by the autosomal recessive hypercholesterolemia protein and betaarrestin, although the sequence used by connecdenn 2 is unique. Loss of connecdenn 2 function through small interference RNA knockdown results in an enlargement of early endosomes, similar to what is observed upon loss of Rab35 activity. Our studies reveal connecdenn DENN domains as generalized GEFs for Rab35 and identify a new AP-2-binding motif, demonstrating a complex link between the clathrin machinery and Rab35 activation.