Cornelius valittiin uudelleen tribuneiksi vuonna 404 eaa. osana kuuden miehen konsulaarikollegioon. Hän jakoi viran Gaius Valerius Potitus Volusuksen, Manius Sergius Fidenasin, Publius Cornelius Maluginensisin, Caeso Fabius Ambustuksen ja Spurius Nautius Rutiluksen kanssa. Konsulaarit taistelivat menestyksekkäästi Volsien ja Veien kanssa, vangitsivat Artenan Volsilta ja jatkoivat Veien piiritystä.
- Mitä? Konsulien johdolla toteutettiin myös menestyksekäs yritys siirtää Velitrae.