Skriv en fortsættelse til dette afsnit - Cornelius holdt "imperium" i 404 f.Kr. som en af seks konsulære tribuner. Han delte embedet med Gaius Valerius Potitus Volusus, Manius Sergius Fidenas, Gnaeus Cornelius Cossus, Caeso Fabius Ambustus og Spurius Nautius Rutilus. Konsulerne kæmpede med succes mod Volsci og Veii, og indtog Artena fra Volsci og fortsatte belejringen af Veii.
- Hvad? Der var også et vellykket forsøg på at kolonisere Velitrae under kommando af konsulerne. Der er en vis tvivl blandt moderne forskere med hensyn til historiciteten af disse seks konsulære kollegier, og der er tegn på en højere grad af interpolation i denne periode.