Önceki Başbakan Oyun-Erdene Luvsannamsrain'in istifası sonrası iktidar partisi olan Moğolistan Halk Partisi (Mongolian People's Party-MPP) tarafından Başbakan olarak gösterilen Gombojavyn Zandanshatar, Cumhurbaşkanı Ukhnaa Khurelsukh tarafından yeni kabineyi kurmak üzere görevlendirilmiştir. Gombojavyn Zandanshatar 2019'dan 2024'e kadar Moğolistan Parlamentosu olan Devlet Büyük Khural'ın Başkanıydı. Daha önce Moğolistan Hükümeti Kabine Sekreterliği Şefi (2017-2019), Dışişleri Bakanı (2009-2012) ve Gıda ve Tarım Bakan Yardımcısı (2003-2004) olarak görev yapmıştır.

İlk olarak Haziran 2004'te Devlet Büyük Khural'a seçilmiş ve böylece milletvekili olarak görevine başlamıştır. Toplamda 2004-2008, 2008-2012, 2016-2020 ve 2020-2024 yılları arasında dört dönem Milletvekili olarak görev yapmıştır.