Madeleine Albright
1997年、コフィー・アナン国連事務総長は、それまで事務総長が担当していた多くの管理責任を処理するために、副事務総長の地位を創設することを決定した。フレシェットはこの役職を要請されて受諾した。在任中は、国連での数々の改革を監督する責任を負った。1994年、アメリカ国務長官のマデレーン・オルブライトらと協力し、ジャン＝ベルトラン・アリスティド大統領が亡命から帰還した後のハイチでの平和維持活動を考案する上で重要な役割を果たした。