Bacteriophage serine integrases catalyze highly specific recombination reactions between defined DNA segments called att sites. These reactions are reversible depending upon the presence of a second phage-encoded directionality factor. The bipartite C-terminal DNA-binding region of integrases includes a recombinase domain (RD) connected to a zinc-binding domain (ZD), which contains a long flexible coiled-coil (CC) motif that extends away from the bound DNA. We directly show that the identities of the phage A118 integrase att sites are specified by the DNA spacing between the RD and ZD DNA recognition determinants, which in turn directs the relative trajectories of the CC motifs on each subunit of the att-bound integrase dimer. Recombination between compatible dimer-bound att sites requires minimal-length CC motifs and 14 residues surrounding the tip where the pairing of CC motifs between synapsing dimers occurs. Our alanine-scanning data suggest that molecular interactions between CC motif tips may differ in integrative (attP × attB) and excisive (attL × attR) recombination reactions. We identify mutations in 5 residues within the integrase oligomerization helix that control the remodeling of dimers into tetramers during synaptic complex formation. Whereas most of these gain-of-function mutants still require the CC motifs for synapsis, one mutant efficiently, but indiscriminately, forms synaptic complexes without the CC motifs. However, the CC motifs are still required for recombination, suggesting a function for the CC motifs after the initial assembly of the integrase synaptic tetramer. IMPORTANCE The robust and exquisitely regulated site-specific recombination reactions promoted by serine integrases are integral to the life cycle of temperate bacteriophage and, in the case of the A118 prophage, are an important virulence factor of Listeria monocytogenes. The properties of these recombinases have led to their repurposing into tools for genetic engineering and synthetic biology. In this report, we identify determinants regulating synaptic complex formation between correct DNA sites, including the DNA architecture responsible for specifying the identity of recombination sites, features of the unique coiled-coil structure on the integrase that are required to initiate synapsis, and amino acid residues on the integrase oligomerization helix that control the remodeling of synapsing dimers into a tetramer active for DNA strand exchange.