En ytterligere reise i årene 1772 til 1774 brakte Naumann over München til Italia. Her skrev han i alt fem operaer for Venezia og Padova. Med et stigende ry hadde han råd til å avvise en oppfordring om å komme til Berlin, og valgte i 1776 å bli hoffkapellmester ved . Året etter aksepterte han en invitasjon fra kong Gustav III av Sverige om å komme til Stockholm. Her var Naumann med å planlegge oppbyggingen av , og reformerte samtidig . I 1786 gjorde operaen stor suksess, og ble i de påfølgende tiårene regnet som Sveriges nasjonalopera.