Nautius valiti kolmandaks ja viimaseks ametiajaks konsulaartribuniks aastal 404 eKr. Tema kolleegid olid Gaius Valerius Potitus Volusus, Manius Sergius Fidenas, Publius Cornelius Maluginensis, Gnaeus Cornelius Cossus ja Caeso Fabius Ambustus. Sel aastal toimus sõda Volskide ja Veiiga. Volskid alistati ja Artena linn vallutati Veii piiramisel.
Eelmisel aastal alustatud töötasu jätkus. Lisaks nende edukatele sõdadega seotud ettevõtmistele saadeti ekspeditsioon Velitrae koloniseerimiseks.