Go to your Gmail accounts settings for IMAP and POP, and change it to "Enable POP for all mail (even mail that's already been downloaded)." It'll take some time, but all of your old mail will be downloaded. Alternatively, follow the instructions for setting up your account in Mail as IMAP, in which case everything will carry over.
jW