Govan Mbeki ble løslatt etter 24 år i fengsel, og var en fri mann den 5. november 1987. Han ble valgt til det første senatet i Sør-Afrika etter apartheid i 1994, og satt også i det nasjonale konsulatet for provinsene fra 1997 til 1999.