Nautijus būtų išrinktas trečiajai ir paskutiniai kadencijai kaip konsulinis tribunas 404 m. pr. Kr. Jo kolegos buvo Gaijus Valerius Potitus Volusus, Manius Sergius Fidenas, Publius Cornelius Maluginensis, Gnaeus Cornelius Cossus ir Caeso Fabius Ambustus. Tuo metais prasidėjo karas su Volscių ir Vejų kariais. Volskiai buvo nugalėti, o Artenos miestas buvo užgrobtas Vejų apgulties metu.
, kuri buvo pradėta praėjusiais metais, buvo išlaikyta. Be sėkmingų karinių bandymų, buvo išsiųsta ekspedicija kolonizuoti Velitrę.