Jesse "The Body" Ventura, now famous for his stint as Minnesota's governor, actually began his career in politics when he served as mayor of Brooklyn Park, MN from 1991 to 1995.