Robert Fico begynte å arbeide i 1986 ved Justisdepartementet, og ble dets visedirektør i 1992 i tre år. I 1994 ble han valgt til å representere Slovakias regjering ved Den europeiske menneskerettighetsdomstol (ECHR), i Strasbourg, og ved Den europeiske menneskerettighetskommisjon i samme by, en stilling han hadde i seks år.