Gnaeus Mallius Maximus was a Roman republican politician and general. A novus homo, he was consul in 105 BC during which he was defeated by the Cimbri at the battle of Battle of Arausio.