  We consider electron pairing in a two-dimensional thermally disordered
itinerant anti-ferromagnet. It is shown that transverse spin fluctuations in
such a state can give rise to superconductivity with a sizeable critical
temperature $T_c$. Below $T_c$ there is quasi-long-range spin-singlet and
$d_{x^2-y^2}$ superconducting order, together with fluctuating triplet order at
momentum $(\pi,\pi)$. The singlet pairs we find are tightly bound together, and
the pair wavefunction has a purely inter-sublattice structure due to the U(1)
spin rotation symmetry of the anti-ferromagnet.
