Does that mean when I authenticate their cookie information I need to say.. 'reverse the md5()' once and then I can SELECT?
You can't reverse MD5. MD5 is a one-way hash. To authenticate the cookie, you will need to encrypt the password from the database to the same algorithm.