Menenio fu eletto console nel 503 a.C. assieme a Publio Postumio Tuberto, prima si trovò a fronteggiare gli attacchi dei Sabini, su cui i romani ebbero la meglio durante gli scontri campali nei pressi di Eretum, e poi la defezione delle città di Pometia e Cori, passate nelle file degli Aurunci. Dopo aver sconfitto un ingente esercito aurunco, i due consoli mossero battaglia a Pometia; la battaglia, combattuta ferocemente da ambo le parti, fu vinta dai Romani, che decretarono il trionfo per i due consoli. Secondo la versione di Dionigi, solo Menenio ottenne il trionfo, mentre a Postumio fu concesso solo l'ovazione, per il comportamento imprudente che tenne durante i primi scontri contro i Sabini.