Sandżagijn Bajar wstąpił do Mongolskiej Partii Ludowo-Rewolucyjnej w 1988. W 2005 został jej sekretarzem generalnym. 26 października 2007 podczas 25. Kongresu partii został wybrany jej nowym przewodniczącym, pokonując w głosowaniu Mijeegombyna Enchbolda stosunkiem głosów 377 do 229, Mongolia web, 29 października 2007.. Kongres partii zdecydował również, że Bajar zastąpi Enchbolda także na stanowisku szefa rządu. 8 listopada 2007 premier Enchbold podał się do dymisji„Mongolia’s prime minister quits”, BBC News, 8 listopada 2007.. 22 listopada 2007 Sandżaagijn Bajar został powołany na stanowisko premiera i uzyskał zatwierdzenie parlamentu, International Herald Tribune.com, 22 listopada 2007., UB Post, 22 listopada 2007..
W wyborach parlamentarnych 29 czerwca 2008 Mongolska Partia Ludowo-Rewolucyjna odniosła zwycięstwo, zdobywając 39 miejsc w 76-osobowym parlamencie, gwarantujące jej samodzielne rządy„Two parties win most seats in Mongolian parliamentary election”, People’s Daily Online, 14 lipca 2008.. Jednakże zdecydowała się zawiązać wielką koalicję z Partią Demokratyczną (26 mandatów).