1998年9月、16年もの間政権の座にあったキリスト教民主同盟とキリスト教社会同盟が連邦議会選挙に敗れると、47議席を獲得した同盟90/緑の党と第一党に躍進した社会民主党との「赤緑連立」政権が成立した。10月27日、社民党のゲアハルト・シュレーダーが首相に就き、フィッシャーは内閣ナンバー2の副首相兼外務相に就任する。1999年のコソボ紛争の時には同盟90/緑の党が党内で人道的介入に対する賛成派と反対派で分裂する中、折しも持ち回り順で欧州連合理事会議長でもあったフィッシャーは、NATO軍によるコソボ空爆を支持した。この紛争はドイツにとって戦後初の軍隊の海外派遣であったが、フィッシャーはセルビア当局の行いをナチス・ドイツのホロコーストになぞらえて介入の必要性を訴えた。海外派兵やこの比喩の是非をめぐり激しい議論が起こり、ベルリン高等行政裁判所はこの比喩を禁ずる判決さえ下している。実際のところ、フィッシャーやルドルフ・シャーピング国防相の主張に反し、コソボに強制収容所は存在しなかった。この年5月の党大会でフィッシャーは彼を戦争犯罪人呼ばわりする反戦主義者に手荒く迎えられ、そのうちの一人に赤い塗料（血の色）の入ったカラーボールを投げつけられ、鼓膜を破るけがを負った。外務大臣として、フィッシャーは常にこうした問題を突きつけられた。彼は1995年に連邦議会での質疑でロシアのチェチェン侵攻を「核保有国による小さな民族に対する虐殺」と糾弾したのだが、外相在任中の2000年にはチェチェン問題に関し「ロシアを孤立させてはならない」と発言して激しく非難された。2001年には党内に反対の声があったにもかかわらず、米国によるアフガニスタン戦争を支持した。しかし彼の個人的人気も手伝って同盟90/緑の党への支持は堅調であり、2002年の連邦議会選挙では議席増に成功した。この選挙の争点の一つにもなったイラク戦争の開戦前には、盟友のフランスと歩調を合わせ、開戦反対を訴えた。2005年初め、いわゆる「ヴィザ・スキャンダル」が発覚した。これはウクライナなど東欧にあるドイツの在外公館に、移動の自由の尊重などを理由にヴィザ発給条件を緩和するよう政府・外務省から法的根拠を欠く政治的圧力がかけられたが、その結果それを悪用した犯罪組織による人身売買を助長した、というものである。野党の主張で議会に調査委員会が設置され、フィッシャーは外務大臣としてテレビカメラの前で証人喚問された。フィッシャーは政治的責任を負うと表明したものの自らの辞任を否定した。フィッシャー人気の低下は否定できなかった。
タラハチー郡は1833年12月31日に設立された。郡名はチョクトー族の言葉で「水の岩」を意味している。チャールストンとサムナーの2つの郡庁所在地があることでは、州内10郡の1つである。チャールストンが最初の郡庁所在地であり、サムナーは遅れて1872年に組織化された。チャールストンは1832年に設立されたが、その歴史はそれ以前からあった。ティラトバ・クリークの支流沿いに5つの町からなる開拓地が成長していた。1833年、郡領域が開拓者に開放された。当時はインディアン道しかない状況だった。開拓者の大半はミシシッピ川から越えてくるインディアン道であるチャーリーのトレースと呼ばれた道を通ってこの地域に入ってきて、現在レバレットがある場所当たりの丘陵に入植した。そこでは南からの道と交わり、現在チャールストンがある場所近くに通じていた。ケンタッキー州からトマス・ベイリー大佐が入ってきて、約5マイル (8 km) 北東にあるクリークの北支流沿いに最初の開拓地を作った。後にジェイムズ・ベイリー、サミュエル・カルザーズ、ウィリアム・フレミング、M・ジョンソン、ウィリアム・ケンドリック、ロバート・スラッシャー、A・パターソン、キンチェン・メイヨーが加わり、クリーク沿いにジャンクションの方まで開拓地を広げた。プリディ、J・ヒューストン、ケイド・アルフォード、カーソンの家族によって別の開拓地が始まり、クリークに沿って3つの支流が集まる所へ開拓地を広げた。このクリークの北支流に沿って現在ある町の西に、ディカーブとティラドバの町ができた。この2つの町はタラハチー郡の郡庁所在地になることを望んだが、ティラドバの町が指定された。1837年、警察理事会がティラドバの町を放棄する必要があると判断した。最初の5開拓地の中心にまだ入植されていない土地があった。この土地は1830年のダンシングラビット条約の条件により、グリーンウッド・レフロアに特許されたものだった。J・S・トップ社がこの土地を買収し、チャールストン（サウスカロライナ州のチャールストンに因んだ）の町の建設と、そこを恒久的な郡庁所在地にすることを提案した。1843年、再び郡庁所在地論争が燃え上がった。警察理事会は投票でチャールストンの案を捨てたが、その議長であるスティールがその議事録に対する署名を拒んだ。1872年、J・B・サムナーがその場所に移転してきて、現在のサムナーの町を造った。当時その場所は深い森に覆われていた。サムナーは、鉄道の通行権、鉄道車庫、郡庁舎広場および監獄を建てるための土地を寄付した。翌年長老派教会のマリア教会が建設された。1885年に郵便局ができ、1900年には町が法人化された。1882年から1884年に破壊的な洪水や川水の溢れによって、サムナー住民は物資補給のために船でウェッブ（当時はフッドと呼ばれていた）の町に行く必要があった。1931年から1933年、数千エーカーの農地を水没させ、多くの家産を破壊した洪水が起きた。初代郡庁舎は1902年に建設されたが、1908年の火事で焼けた。この時は郡の記録が救われたが、1909年に事業地区全体が焼ける火事があり、全ての記録が失われた。