In this paper we describe the structure of all bijective linear maps between the spaces of self-adjoint elements of von Neumann algebras that preserve the so-called maximal deviation. It turns out that those transformations are closely related to Jordan *-isomorphisms.