セベリウスが知事時代に対応した問題の中でも最も大きな問題であったのが、2期目の2009年2月に発生した税収不足に伴う財政危機である。財政危機の度合いは深刻で、2009年2月には地元紙ウィチタ・イーグル紙が「カンザス州政府が税収不足のために税金の還付を停止しており、また州政府が職員に対して給与を支払えないおそれがある。」と報じた。セベリウスはこの財政危機に対応するために、州債の新規発行や、州当局が所管するあらゆる会計（企業会計など）から一般会計へ資金を繰り入れることなどを議会に要請した。しかし共和党の議会指導部は、このうち州債の新規発行案に対して難色を示し、「セベリウス知事が証書の発行を中止するか、議会を通過した予算削減法案にサインしなければ、州政府が債務を返済・償還することは不可能になるだろう。」と声明するなど対立、財政問題は膠着状態に陥った。結局この膠着状態は、セベリウスが議会の要求した予算削減案を承認することで決着した。ただし、削減案自体は承認したものの、彼女はあまりにも削減幅の大きすぎると思われた部分については項目別拒否権を行使して対抗した。この結果、最終案では総額で3億ドルの予算が削減された。この削減においては教育予算も例外ではなく、教育予算からは700万ドルが削減された。
セベリウスは2006年5月26日に、2期目に向けて出馬することを表明した。その4日後には、カンザス州共和党の議長を務めていたマーク・パーキンソンが民主党に転向することを表明し、これを受けてその翌日には、セベリウスが退任予定であったジョン・ムーア副知事の後任としてパーキンソンを副知事候補（いわゆるランニング・メイト）に指名することを発表するなど、再選に向けた支持固めは着々と進んでいった。ちなみにパーキンソンは、1991年から92年まで州議会下院で、1993年から97年まで州議会上院でそれぞれ議員として活動するなどカンザス州政界で豊富な経歴を持つ人物で、また政治思想的には公教育への支援強化を支持しており、共和党内でも穏健派と見なされていた人物である。ちなみに前述のムーア副知事も、元々は共和党員であったがセベリウスを支持して民主党に転向、ランニング・メイトに指名されたという共通点を持っている。セベリウスの対抗馬となったのは、共和党のジム・バーネット候補（カンザス州議会上院議員）であった。ちなみに選挙戦前の2004年時点では、カンザス州の全有権者のうち50％が共和党員として登録しており、民主党員として登録しているのは27％に過ぎず、民主党セベリウス陣営にとっては不利とも思われる状況であった。しかし、同年9月1日に公表された世論調査会社ラスムセンが行った世論調査では、バーネット議員に対して11％リードという大差を付け、また別の世論調査では20％近くリードしているという結果が出るなどセベリウスのリードは盤石のもので、11月7日に投開票が行われた選挙では、得票率で57.8％対40.5％という20％近い大差を付け、地滑り的勝利を収めた。これでセベリウスは、知事としての最後の任期に入ることになる。
2002年の州知事選挙において、セベリウスは共和党候補のティム・シャレンバーガーを得票率53％対45％で破り、州知事初当選を果たした。このセベリウスの当選によって、民主党は1995年にジョアン・フィニー知事（当時）が任期満了で退任して以来、およそ8年ぶりに共和党からカンザス州知事の座を奪還した。また、前述のフィニー知事はカンザス州初の女性知事でもあり、セベリウスはカンザス州で2人目の女性知事となった。1期目の任期中において、セベリウスはタイム誌で「全米で最も素晴らしい州知事5人」の1人に選ばれるなど、その政治姿勢・政策は非常に高い評価を受けた。また当選以来、人気・知名度も着実に上昇し、2006年1月の調査では「全米で最も人気のある州知事ランキング」で12位タイに入るなど、知事としてのキャリアを着実に重ねていった。
セベリウスは2002年のカンザス州知事選挙で初当選を果たし、その後2期約6年にわたって知事を務めた。ちなみに2002年の初当選により、セベリウスは父のジョン・ギリガン（元・オハイオ州知事）と共に、州は異なるものの全米初の父娘2代で州知事になった人物となった。
パラディスの活動はウィーンだけにとどまらなかった。1783年、パラディスはパリとロンドンに長期ツアーに出た。母親と台本作家のヨハン・リーディンガー（Johann Riedinger）が同行した。リーディンガーはパラディスのための表記法システムを発明した人物である。その年、一行はザルツブルクのモーツァルト家を訪問した（父子からパリについてのアドバイスを受けにだろうか？）。8月のことだったが、ナンネルの日記では9月に会ったように書かれている。パラディスはフランクフルトなどのドイツ各地で演奏した後、スイスにも行き、パリに到着したのは1784年3月のことだった。4月、ル・コンセール・スピリチュエルで最初のコンサートが行われた（モーツァルトが曲を書いたのはこの直前だったという説もある）。「Journal de Paris」の批評はこうである。「……誰もが彼女の演奏のタッチ、正確さ、流暢さ、生命感を解釈するために演奏を聴いたに違いない」。パリでの14回の公演はどれも、好評と賞賛を博した。さらにパラディスはValentin Hauy（「盲人たちの父にして使徒」）の最初の盲学校設立を援助し、それは1785年にオープンした。1784年後半にはロンドンに渡り、続く2、3ヶ月、宮廷やカールトン・ホール（プリンス・オブ・ウェールズの家）、ハノーヴァー・スクエアのプロフェッショナル・コンサート、その他で公演した。ジョージ3世のためにヘンデルのフーガを演奏し、後では、プリンス・オブ・ウェールズ（のちのジョージ4世）がチェリストとして伴奏した。しかし、パリほどの好評は得られず、コンサートの人気もなくなった。西ヨーロッパ・ツアーはなおも続けられ、ハンブルクではカール・フィリップ・エマヌエル・バッハと面会した。さらにベルリン、プラハを経て、1786年、ウィーンでツアーは幕となった。さらにイタリア各国やロシアへのツアーが行われたが、結果は得られなかった。1797年、パラディスはオペラ『Rinaldo und Alcina（リナルドとアルチーナ）』の制作のためにプラハに戻った。