Geminin is a cellular protein that associates with Cdt1 and inhibits Mcm2-7 loading during S phase. It prevents multiple cycles of replication per cell cycle and prevents episome replication. It also directly inhibits the HoxA11 transcription factor. Here we report that geminin forms a parallel coiled-coil homodimer with atypical residues in the dimer interface. Point mutations that disrupt the dimerization abolish interaction with Cdt1 and inhibition of replication. An array of glutamic acid residues on the coiled-coil domain surface interacts with positive charges in the middle of Cdt1. An adjoining region interacts independently with the N-terminal 100 residues of Cdt1. Both interactions are essential for replication inhibition. The negative residues on the coiled-coil domain and a different part of geminin are also required for interaction with HoxA11. Therefore a rigid cylinder with negative surface charges is a critical component of a bipartite interaction interface between geminin and its cellular targets.