マデレーン・オルブライト
1997年、国務省に復帰し、マデレーン・オルブライト国務長官の下で参事官を務めた。同時にビル・クリントン大統領の指名および連邦上院の承認を受けて、大使級のランクも受けた。シャーマンはオルブライト国務長官に対する助言を行い、特に外交政策の主要課題に関する特別任務を引き受けた。シャーマンは北朝鮮特使を務め、アメリカの対北朝鮮政策を担った。2000年には北朝鮮政策調整官として平壌を訪れ、金正日総書記と米朝関係改善について会話を行った。