2001年1月14日に国民議会総選挙が行われた。ヌヴェス率いるPAICVはこれで過半数の議席を獲得。ヌヴェスが第4代首相に任命された（カーボベルデ史上最年少での首相就任）。1ヶ月後に行われた大統領選挙ではピレスが激戦の末に当選を果たし、10年ぶりにPAICVが大統領・行政府を掌握し、与党に返り咲いた。2006年1月22日の国民議会選挙でもPAICVは過半数の議席を維持し、ヌヴェスは引き続き首相を務めることになった。2008年6月27日に内閣改造を行ったが、これはカーボベルデ史上初めて、女性が多数派となった内閣である。
1997年9月のPAICV党大会において、党首に相当する議長選挙が行われた。当時、PAICVを率いていたのはペドロ・ピレスだったが、ヌヴェスはこれに挑戦。敗れはしたものの、PAICVでの地位は向上していき、2000年5月には故郷サンタ・カタリナの要職に就任した。2000年6月のPAICV議長選挙にも再び立候補。ピレスは翌2001年に予定された大統領選挙に出馬するために議長職を辞し、結果的にヌヴェスがPAICV議長に就任した。
カーボベルデ最大の島であるサンティアゴ島のサンタ・カタリナ出身。カーボベルデで初等教育・中等教育を受けた後、ブラジルのサンパウロに留学した。帰国後は政治家を志し、1989年には当時一党制支配を行っていたカーボベルデ独立アフリカ党 (PAICV) の青年部の指導者となった。ヌヴェスはカーボベルデを一党制国家から民主主義国家へと改革する上で重要な役割を果たした。
晩年はロンドンで暮らし、妻カロリーナとの間にヤドウィガとアリツィアの二女をもうけた。ヤドウィガ・カチョロフスカはゼノンとヴァンダの二子を、アリツィア・ヤンコフスカはリシャルト、マルツィン、クリスティーナの三子をそれぞれ授かった。ポーランドにも頻繁に訪れた。国内法では元大統領と規定されたため、大統領年金や政府護衛局による護衛、それに事務所を与えられた。数多の社会系、歴史系組織の名誉会長や、ワルシャワ、グダニスク、グディニャ、キェルツェ、クラクフ、オポーレ、ジェロナ・グラ、そしてふるさとのビャウィストクなど、国内のおよそ30都市の名誉市民になった。引退後もカチョロフスキは公職に就くことはなかったが、1994年11月にヴァルデマル・パヴラク首相がカチョロフスキの国防相就任をヴァウェンサ大統領に打診したと報じられた（当時、国防相、内相、外相は首相の意思に関係なく大統領が任命した）。政治活動にも一切参加しなかった。2004年11月9日には「イギリスにおける亡命ポーランド人コミュニティとその子孫たちの生活に対する並外れた貢献」によりエリザベス2世から聖マイケル・聖ジョージ勲章（名誉ナイト・グランド・クロス章）を受勲した。カチョロフスキは、2010年4月10日のポーランド空軍Tu-154墜落事故でレフ・カチンスキ大統領夫妻らとともに死亡した。葬儀は他の犠牲者らとともに4月19日に聖ヨハネ大聖堂で執り行われ、ワルシャワの国家摂理寺院の地下に埋葬された。
主に女性向けシチュエーションCDや18禁作品を中心に出演している。ドラマCD特典のフリートークパート以外で実際に話をする機会は少ないが、Webラジオ「佐藤拓也の「やれます！」」（2017年1月25日配信、第100回）にゲストとして自身初となるラジオ出演を果たした。好きな食べ物はビターチョコレート。ダミーヘッドマイクを用いた収録が多い関係上、喉に絡まないものを好むという。
漫画家の楳図かずおのもとに、とある出版社より半生の書籍化の企画が舞い込む。その担当となった新人編集者の若草さくらは、小さいころから楳図のファンだった。取材を重ねるうち、さくらは楳図の不思議な作風の原点が、亡くなった母親イチエの不思議な体験につながっていることに気づき、楳図が幼少期を過ごした奈良県の曽爾村に向かうことにする。するとさくらのまわりで奇妙で恐ろしい現象が起きるようになる。やっとの思いでイチエの親戚の家へたどり着き、そこでさくらは楳図が生まれる前にイチエのまわりでおきた事件の存在を知る。そして廃墟になったイチエの実家で信じられないことに遭遇する。時を同じくして、東京にいた楳図のもとに故郷の親戚や友人から死んだはずのイチエが現れたとの情報が耳に入ってくる。それは亡くなる前に病床の母から聞かされた不思議な夢の内容と同じだった。その内容と同じであれば、死んだはずの母が自分のところにやってくるかもしれない恐怖に楳図も巻き込まれていく。
シーモア・クレイは超並列スカラ機に否定的で「私が生きている間に彼らが普遍的成功を収めるのは難しいと思う」と述べていたが、突然の自動車事故（1996年10月）によってそれが真実になってしまった。また日本で、FACOM 230-75 APUから関与し、NSシステム・地球シミュレータと、世界一のベクトル計算機の計画を牽引した三好甫が2001年に亡くなっている。日本メーカでは、並列ベクトル機は日立がHITAC S-3800（1992年）を最後に、富士通がVPPシリーズのVPP5000（1999年）を最後に、それぞれSRシリーズ（SR2001 1994年～、SR2201 1996年、ただしSRシリーズはCP-PACSで開発された擬似ベクトル機能により、従来のベクトル機のプログラムを高速実行する機能を持っている）、APシリーズ（AP1000 1992年～）およびPRIMEPOWER HPCシリーズ（PRIMEPOWER HPC2500 2002年～、自動並列化コンパイラなど、VPP5000を代替する旗艦シリーズとしてのスカラ機はこのシリーズから）の超並列スカラ型に移行し、日本電気のSXシリーズのみが、スーパーコンピュータ市場に残るベクトル計算機となっている（日本電気は80年代後半から90年代後半にかけて、Cenjuという並列計算機も作っているが、その後はベクトルに絞っている）。またCray社では、2003年のCray X1（en:Cray X1）ないしその更新であるCray X1E（2005年）が最後のベクトル機となった。