Hans-Dietrich Genscher
Genscher was Foreign Minister and Vice Chancellor of Germany from 1974 to 1982 under Helmut Schmidt.  Two weeks later, he began to serve in the same positions under Helmut Kohl. He served the second time from 1982 to 1992.  He was Germany's longest serving Foreign Minister and Vice Chancellor.