月至1991年10月任奇姆肯特州党委第一书记兼州人民代表会议主席。1991年10月哈萨克斯坦独立，担任哈萨克斯坦共和国首任总理至1994年10月。1994年10月任国际财団「インテグラーツィヤ」总裁。1998年至1999年，捷列先科担任努尔苏丹·纳扎尔巴耶夫总统的总统事务助理委员会主席，负责选举对策，帮助纳扎尔巴耶夫竞选连任。 1999年3月至2002年10月，捷列先科任有30万人以上党员的共和主义政党太阳党的代理党首。2002年11月任哈萨克斯坦民族委员会副主席。2004年4月15日任哈萨克斯