Cornelius would be re-elected to the tribuneship in 404 BC as part of a larger six-man consular college. He shared the office with Gaius Valerius Potitus Volusus, Manius Sergius Fidenas, Publius Cornelius Maluginensis, Caeso Fabius Ambustus and Spurius Nautius Rutilus. The consulars successfully fought against the Volsci and Veii, capturing Artena from Volsci and continuing the siege of Veii. There was also a successful venture to colonize Velitrae under the command of the consulars.