Etter tiden som visepresident og presidentkandidat praktiserte han som advokat og som ambassadør i Japan fra 1993 til 1996, til han i 2002 ble overtalt til å tre inn i stedet for senator Paul Wellstone som mistet livet i en flyulykke to uker før han skulle gjenvelges