J-domains are widespread protein interaction modules involved in recruiting and stimulating the activity of Hsp70 family chaperones. We have determined the crystal structure of the J-domain of auxilin, a protein which is involved in uncoating clathrin-coated vesicles. Comparison to the known structures of J-domains from four other proteins reveals that the auxilin J-domain is the most divergent of all J-domain structures described to date. In addition to the canonical J-domain features described previously, the auxilin J-domain contains an extra N-terminal helix and a long loop inserted between helices I and II. The latter loop extends the positively charged surface which forms the Hsc70 binding site, and is shown by directed mutagenesis and surface plasmon resonance to contain side chains important for binding to Hsc70.