V roce 404 př. n. l. byl Kornélius znovu zvolen na tribunát jako součást většího šestčlenného konzulárního sboru. Sdílel úřad s Gaiusem Valeriem Potitusem Volusem, Maniem Sergiem Fidenasem, Publiem Corneliem Maluginensisem, Caesem Fabiem Ambustem a Spuriem Nautiem Rutilem. Konzulové úspěšně bojovali proti Volsci a Veii, zajali Artenu z Volsci a pokračovali v obléhání Veii.
- Ne, ne. Pod velením konzulů se také uskutečnil úspěšný pokus o kolonizaci Velitrei.