Etter løslatelse fra fengsel i 1989 og apartheidregimets avskaffelse ble Kathrada valgt som medlem av parlamentet, som representant for ANC. Noen år etter at han ble løslatt fra fengslet flyttet han tilbake til et hus på Robben Island, bodde der i nesten fem år og var president for Robben Island Museum.