It will work with surface rust....but if it is already pitted, it might not work so well. The stainless powder cleaners, that I use for my pots, will work pretty good even on the small pits. But as toothpaste is a lot cheaper, give it a try first. (and try baking soda too...also cheaper)