Tras su liberación en 2004, Anwar se convirtió en la principal figura opositora del país y ayudó a unir a los partidos de oposición en la coalición Pakatan Rakyat ("Pacto Popular"), aunque con una prohibición de participar en la política por cuatro años, que vencía el 14 de abril de 2008.