Rinse the old rock off first. Put it all in a couple of tubs and keep the saltwater circulating. Put a little bacteria in for good measure.

I would also do a couple water changes just prior to putting the rock in the new tank.