Replacing mounting brackets on dishwasher
looks like the legs are connected by a runner.  I'd stabilize the dishwasher by attach the runners to floor using a right-angle drill to reach as far back as comfortable, say 8" or more.

http://www.harborfreight.com/38-in-variable-speed-reversible-close-quarters-drill-60610.html