Goldstone var dommer ved grunnlovsdomstolen fra like etter de første demokratiske valga i Sør-Afrika i 1994 til 2003. Han var president i National Institute of Crime Prevention and the Rehabilitation of Offenders (NICRO; nasjonalinstituttet for kriminalforebygging og rehabilitering) og styreleder i Human Rights Institute of South Africa (HURISA; det sørafrikanske menneskerettsinstituttet).