In this paper, we give the complete description of maps on self-adjoint bounded operators on Hilbert space which preserve a triadic relation involving the difference of operators and either commutativity or quasi-commutativity in both directions. We show that those maps are implemented by unitary or antiunitary equivalence and possible additive perturbation by a scalar operator.