Themen seiner frühen Arbeiten sind seine Erlebnisse als Soldat (1991–1992) im Jugoslawienkrieg sowie der Zerfall des Staates und insbesondere die Eroberung von Dubrovnik durch die Jugoslawische Volksarmee in den Jahren 1991 bis 1992. Die Stadt Dubrovnik und ihre Geschichte spielen für Tolj eine zentrale Rolle. Seit den späten 1990ern interessiert sich Slaven Tolj auch für die multikulturelle Existenz und die Globalisierung.