Scrivi una continuazione per questo paragrafo - Nautio sarebbe stato eletto per un terzo e ultimo mandato come tribuno consolare nel 404 a.C. I suoi colleghi erano Gaio Valerio Potito Voluso, Manio Sergio Fidenas, Publio Cornelio Maluginense, Gneo Cornelio Coso e Cesone Fabio Ambusto. L'anno vide la guerra con i Volsci e i Veii. I Volsci furono sconfitti e la città di Artena fu catturata durante l' assedio di Veii.
Il programma, iniziato l'anno precedente, è stato mantenuto. Oltre alle loro imprese di successo nelle guerre fu inviata una spedizione per colonizzare Velitrae.