A pesar de su condición de hombre nuevo, Malio Máximo fue elegido cónsul en el 105 a. C.