Our goal is to study theoretically the effect of deformation on the collision of two solid spheres allowing slip on their surfaces. The deformed shape of the solid surface is determined via an asymptotic technique assuming that deformation is small compared with the separation between the surfaces. It has previously been shown that the slippage makes collision possible even without any surface attractive force. Here we demonstrate that even a small amount of deformation can preclude spheres from coagulation.