The Sec7 domain guanine nucleotide exchange factors (GEFs) for the GTPase ARF are highly conserved regulators of membrane dynamics and protein trafficking. The interactions of large ARF GEFs with cellular membranes for localization and/or activation are likely to participate in regulated recruitment of ARF and effectors. However, these interactions remain largely unknown. Here we characterize Gmh1p, the first Golgi transmembrane-domain partner of any of the high-molecular-weight ARF-GEFs. Gmh1p is an evolutionarily conserved protein. We demonstrate molecular interaction between the yeast Gmh1p and the large ARF-GEFs Gea1p and Gea2p. This interaction involves a domain of Gea1p and Gea2p that is conserved in the eukaryotic orthologues of the Gea proteins. A single mutation in a conserved amino acid residue of this domain is sufficient to abrogate the interaction, whereas the overexpression of Gmh1p can compensate in vivo defects caused by mutations in this domain. We show that Gmh1p is an integral membrane protein that localizes to the early Golgi in yeast and in human HeLa cells and cycles through the ER. Hence, we propose that Gmh1p acts as a positive Golgi-membrane partner for Gea function. These results are of general interest given the evolutionary conservation of both ARF-GEFs and the Gmh proteins.