Z tego powodu Anwar we wrześniu 2004 mógł opuścić więzienie, jako że wyrok za korupcję został mu skrócony za dobre sprawowanie. Sąd Federalny utrzymał mu jednakże 5-letni zakaz pełnienia funkcji politycznych, który miał obowiązywać w jego przypadku do 14 kwietnia 2008.
Po zwolnieniu z więzienia Anwar udzielał wykładów na Uniwersytecie Oksfordzkim oraz w Johns Hopkins School of Advance International Studies w Waszyngtonie.
Powrót do polityki W listopadzie 2006 Anwar ogłosił swój przyszły powrót do polityki i udział w wyborach parlamentarnych w 2008Malaysia’s Anwar Says He Plans to Run for Parliament, Blooberg.com, 30 listopada 2006.. Został doradcą partii swojej żony, Parti Keadilan Rakyat. W 2007 był jednym z organizatorów masowego wiecu w Kuala Lumpur, który domagał się przeprowadzenia uczciwych i przejrzystych wyborów.
Premier Malezji Abdullah Ahmad Badawi w 2008 zarządził jednak wcześniejsze wybory, ustalając ich termin na 8 marca 2008, ponad miesiąc przed upływem zakazu piastowania stanowisk politycznych przez Anwara.