Poon 1995 sagkod 2005, si Kaye naglingkod sa Opisina nin Legal na Adviser sa Departamento kan Estado, kun saen sya an responsable sa mga isyu kaiba an mga karapatang pantawo, batas nin humanitaryo, paggamit nin puwersa, internasyonal na mga organo, asin batas hale sa E.U. sa ibang nasyon. Durante kan panahon na ini si Kaye saro man na legal na parakonseho sa Embahadorng Amerikano sa The Hague.