Nautius valittiin kolmanneksi ja viimeiseksi kaudeksi konsuli-tribuniksi vuonna 404 eKr. Hänen työtovereitaan olivat Gaius Valerius Potitus Volusus, Manius Sergius Fidenas, Publius Cornelius Maluginensis, Gnaeus Cornelius Cossus ja Caeso Fabius Ambustus. Vuosi oli sodan vuoro Volskien ja Veien kanssa. Volskit kukistettiin ja Artena valloitettiin.
Edellisen vuoden aikana aloitettuja työmarkkinaosapuolten välisiä suhteita jatkettiin. Onnistuneiden sotatoimien lisäksi lähetettiin retkijoukko siirtomaan Velitraaa.