Prodeinotherium (pro - "antes" y Deinotherium "bestia terrible") es un género extinto de proboscídeo perteneciente a la familia Deinotheriidae, que vivió en África, Europa y Asia a principios y mediados del Mioceno.

[1]​ Prodeinotherium alcanzaba el tamaño del actual elefante asiático, con cerca de 3 metros hasta los hombros, pero difería de los elefantes por poseer un par de colmillos vueltos hacia abajo en su mandíbula inferior.

En apariencia general y mucha características era similar a Deinotherium (con el cual forma la subfamilia Deinotheriinae (Sanders et al.

Los fósiles de Prodeinotherium hobleyi también fueron hallados en Jebel Zelten en Libia.

Prodeinotherium hobleyi fue mayor y más especializado que su predecesor del Oligoceno, Chilgatherium.