任总理。2002年1月辞职，随后被任命为国务秘书兼外交部长。卡·托卡耶夫任职外交部长时间共计10年（1994－1999，2002－2007）。托卡耶夫任外长期间在核不扩散领域发挥了积极作用。在1995年与2005年，托卡耶夫出席了在纽约召开的《不扩散核武器条约》审议大会。1996年在纽约签署了《全面禁止核试验条约》。2005年在塞米巴拉金斯克签署了《中亚无核武器区条约》。2003年，其主持了内陆发展中国家国际部长级会议。会议制定了“阿拉木图行动纲领”，并通过了“内陆发展中国家的阿拉木图宣言”。卡