Lieberman was former Vice President Al Gore 's running mate in the 2000 presidential election .