A controlled interference is proposed to reduce, by two orders of magnitude, the decoherence of a quantum gate for which the gate fidelity is limited by coupling to states other than the /0> and /1> qubit states. This phenomenon is demonstrated in an ultracold neutral atom implementation of a phase gate using qubits based on motional states in individual wells of an optical lattice.