ハンガリー・ルーマニア戦争後の混乱の後成立した臨時政府では、1919年5月3日から8月12日までテレキは教育相に任じられている。ハンガリー王国の摂政ホルティ・ミクローシュは、テレキを首相に指名した。テレキが名門の大貴族であった点と、各国語に堪能であり、前の民族分布地図の作成からもハンガリーの愛国者であると考えられたためである。1920年7月19日に正式に就任し、トリアノン条約における領土の修正交渉に当たっている。しかしテレキの交渉は無駄に終わり、さらにカール1世がハンガリー王位に就こうとする動きの対処に疲れ、1921年4月21日、伯爵に首相の座をゆずった。