 Mnamo Juni 1989, akiwa pamoja na Hasan At-Turabi, wakati huo akiwa Mwenyekiti Chama cha Umma wa Waislamu, The National Islamic Front, na ambaye pia ni Mwanasheria, Bashir aliipindua serikali ya Mahdi katika mapinduzi baridi. 