Characterizing the features that are important for protein-protein interactions is the cornerstone for understanding the structure, dynamics and function of protein complexes. In this study, we investigate the heterodimer association of SAM domains of the EphA2 receptor and SHIP2 enzyme by performing multi-microsecond all atom molecular dynamics simulations. In the native complex, the SAM domains interact using charged surfaces which are highly complementary. However, in simulations of 100-200 ns, most of the initial protein complexes are trapped into non-native configurations. However, a few SAM domains associate to form heterodimers from orientations that are close to those in the native-complex. In this case, only minor adjustments are needed, but in other trajectories, large configurational movements (sliding and pivoting) of one SAM domain on the protein surface of the other are seen. As part of this mechanism, dissociation-(re-)association events are observed as well, helping the formation of native-like complexes. Importantly, by slightly increasing the solvation of protein polar sidechain groups (scaling of the vdW interaction energy in the CHARMM36 potential function), the prediction of native-like SAM complexes is enhanced by more easily allowing configurational transitions and dissociation events. These observations likely point to a way for the improvement of computational predictions of protein-protein interactions and complexes in general.