Nautius sería elixido para un terceiro e último mandato como tribuno consular en 404 a.C. Os seus colegas foron Gaius Valerius Potitus Volusus, Manius Sergius Fidenas, Publius Cornelius Maluginensis, Gnaeus Cornelius Cossus e Caeso Fabius Ambustus. O ano viu a guerra cos Volscianos e Veii. Os volscos foron derrotados e a cidade de Artena foi capturada durante o asedio de Veii.
O programa de emprego, iniciado o ano anterior, mantívose. Ademais das súas empresas exitosas nas guerras, unha expedición foi enviada para colonizar Velitrae.