If you have a conviction that is old and minor, Canada lets you apply in advance for permission to enter, so that you won't run the very real risk of being turned back at the border. You can get details here:
http://www.canadainternational.gc.ca...ang=eng&view=d