Selain Gubernur DKI Jakarta dia juga pernah menjabat Menteri Koordinator Bidang Politik, Sosial dan Keamanan ke-7 periode 15 Februari-23 Austus 2000 era Presiden Abdurrahman Wahid.
Jabatan lainnya yang pernah diemban, yakni Menteri Dalam Negeri dan Otonomi Daerah ke-23 periode 29 Oktober 1999-23 Juli 2021 era Presiden Abdurrahman Wahid.
Sementara kariernya di militer pernah menjabat Danbrigif 15/Kujang II. Kemudian, Kasdam IV/Diponegoro (1986–1988), Pangdam Jaya (1988–1990) serta Asisten Sospol ABRI (1990–1992).
Soerjadi Soedirdja merupakan lulusan Akademi Militer Nasional Jurusan Infanteri (1962) dengan predikat Garuda Yaksa (Prestasi tertinggi bidang Fisik, Mental dan Akademik)