Is: de eerste hoofdaanklager van het Joegoslavië-Tribunaal. Op dat moment heeft hij al een stevige reputatie opgebouwd als rechter in Johannesburg. Die reputatie heeft hij vooral te danken aan zijn inzet voor de mensenrechten onder het apartheidsregime.

Moeizame start: In 1994 besluiten de Verenigde Naties Goldstone aan te stellen als openbaar aanklager bij zowel het Rwanda- als het Joegoslavië-Tribunaal. Goldstone komt niet onder gemakkelijke omstandigheden in Den Haag terecht. Omdat het hof pas is gestart en weinig financiële middelen heeft, gaat het werken erg moeizaam. Het duurt dan ook tot een jaar na de instelling van het hof voordat Goldstone een eerste aanklacht kan uitvaardigen. Dit levert heel wat kritiek op: hij zou zich te veel focussen op de minder belangrijke verdachten. Geconfronteerd met de vraag waarom hij zich met kleine vissen bezig houdt, vertelt Goldstone in een NOVA-interview dat het volgens hem niet eerlijk is om het Tribunaal hierop vast te pinnen.

Visie: Over zijn carrière als hoofdaanklager zegt hij het volgende: "Het is niet het soort werk waarvan je geniet, maar het moet nu eenmaal gedaan worden. Ik geloof dat uit het diepst van mijn hart, en dat zorgt toch wel voor enige voldoening."

Rechter: Op 1 maart 1996 keert hij terug naar Zuid-Afrika, en hervat er zijn zijn functie als rechter.