Remove the upper and lower dishwasher racks.
Sprinkle baking soda on a damp scrubbing sponge and scrub the top, bottom and sides of the top rack. Add additional baking soda and scrub the top, bottom and sides of the bottom rack. Put the racks aside.
Sprinkle baking soda liberally in the bottom of your dishwasher. Dampen a scrubbing sponge and scrub away any mold from the bottom of the dishwasher. Pay particular attention to the areas around the drain and the heating elements.
Dampen the sponge as needed and use additional baking soda to scrub the walls and door of the dishwasher. Scrub around the rubber seals along the door. Place the racks back in the dishwasher.
Add 2 cups of white vinegar to the bottom of the dishwasher and start the wash cycle with the hottest water setting. Allow the dishwasher to run for five to 10 minutes, then stop the cycle.
Let the dishwasher sit for at least 30 minutes so the vinegar and baking soda can continue to deodorize the dishwasher. Continue the wash cycle until it is complete.