Escriba una continuación para este párrafo - Nautius sería elegido para un tercer y último mandato como tribuno consular en 404 a. Sus colegas fueron Gaius Valerius Potitus Volusus, Manius Sergius Fidenas, Publius Cornelius Maluginensis, Gnaeus Cornelius Cossus y Caeso Fabius Ambustus. El año vio la guerra con los Volscianos y Veii. Los volscos fueron derrotados y la ciudad de Artena fue capturada durante el asedio de Veii.
El programa de trabajo, iniciado el año anterior, se mantuvo. Además de sus exitosas empresas en las guerras, se envió una expedición para colonizar Velitrae.