The product of Xer recombination at directly repeated psi sites on a circular unknotted DNA molecule is a right-hand four-noded catenane. Here, we use tangle equations to analyze the topological changes associated with Xer recombination at psi. This mathematical method allows computation of all possible topological pathways consistent with the experimental data. We give a rigorous mathematical proof that, under reasonable biological assumptions, there are only three solutions to the tangle equations. One of the solutions corresponds to a synaptic complex with antiparallel alignment of recombination core sites, the other two correspond to parallel alignment of cores. We show that all three solutions can be unified into a single three-dimensional model for Xer recombination. Thus the three distinct mathematical solutions do not necessarily represent distinct three-dimensional pathways, and in this case the three distinct tangle solutions are different planar projections of the same three-dimensional configuration.