That's also why you need to salt hash your passwords if you store them. The rainbow table needs to be generated with the salt hash that's used on the site...