Em , depois de uma derrota dois anos antes, foi eleito cônsul com Cneu Málio Máximo e sua principal conquista foi recuperar a disciplina do exército romano, introduzindo inclusive um novo sistema de exercícios militares, depois da desastrosa derrota de 6 de outubro na Batalha de Aráusio por Málio Máximo. Depois do consulado, Rufo serviu novamente como legado, desta vez com Quinto Múcio Cévola "Pontífice", que era o governador da Ásia.