Nautius would be elected for a third and final term as consular tribune in 404 BC. His colleagues were Gaius Valerius Potitus Volusus, Manius Sergius Fidenas, Publius Cornelius Maluginensis, Gnaeus Cornelius Cossus and Caeso Fabius Ambustus. The year saw war with the Volscians and Veii. The Volscians were defeated and the city of Artena was captured while the siege of Veii, which had begun the previous year, was maintained. In addition to their successful enterprises in the wars an expedition was sent to colonize Velitrae.