We have simulated binary collisions between atoms in optical lattices during Sisyphus cooling. Our Monte Carlo Wave Function simulations show that the collisions selectively accelerate mainly the hotter atoms in the thermal ensemble, and thus affect the steady state which one would normally expect to reach in Sisyphus cooling without collisions.