Dari tahun 1985 hingga 1991, Solomon hidup dalam pengasingan di Arab Saudi; ia meninggalkan Afrika Selatan untuk menghindari perhatian polisi yang tidak semestinya, terutama setelah ia menentang larangan pemerintah untuk menghadiri pemakaman aktivis pemuda Gugulethu, Sithembele Mathiso, pada bulan Agustus 1985.
Setelah kembali, ia membantu ANC membangun kembali struktur hukum di Afrika Selatan selama transisi demokrasi, dan ia menemani Nelson Mandela dalam kunjungan ke Arab Saudi dan Iran pada tahun 1992. Ia juga mulai mempersiapkan peluncuran stasiun radio Voice of the Cape.
Setelah berakhirnya apartheid pada tahun 1994, Solomon menjadi anggota Majelis Nasional yang baru; ia tidak langsung terpilih dalam pemilihan umum April 1994, tetapi dilantik kemudian pada tahun 1994 untuk mengisi kekosongan jabatan di kaukus ANC.
Ia menjabat selama tiga periode di kursinya, dan terpilih kembali pada tahun 1999 dan 2004. Ia memimpin kantor konstituen ANC di Grassy Park, Cape Town.
Solomon bercerai dari Nazly dan menikah dengan Amina. Ia mempunyai dua anak laki-laki dan dua anak perempuan. Ia meninggal pada tanggal 28 Oktober 2009 setelah didiagnosis menderita kanker prostat.(*)
