Cneo o Gneo Malio Máximo [a]​ fue un político y militar de la República romana.

Cneo Malio se concedió a sí mismo el cognomen de Máximo, lo que era una auténtica provocación para la clase aristocrática romana.

A pesar de su condición de hombre nuevo, Malio Máximo fue elegido cónsul en el 105 a. C. junto con Publio Rutilio Rufo, venciendo en las elecciones a Quinto Lutacio Cátulo.

Cepión no cooperaba con Malio al considerarle un arribista, algo totalmente inaceptable para el aristócrata, y se negó a cederle el mando de sus tropas.

Por ello cuando llegaron los cimbrios, se encontraron con dos ejércitos desunidos bajo las órdenes de dos generales totalmente ineptos militarmente.