Enkhbayar fue elegido por primera vez como diputado del Gran Jural (el parlamento de Mongolia) en 1992 y trabajó como ministro de cultura entre 1992 y 1996.