Rufius Valerius Messalla ( fl. 399-400) var en politiker fra det romerske imperiet .
Sønn av Rufius Maecius Placidus, consularis vir i 370, og hans kone Valeria, sønnesønn til Postumius Rufius Festus Avienus og hans kone Maecia Placida og barnebarn av Lucius Valerius Maximus Basilius og hans andre kone Vulcacia.
Han var praetoriansk prefekt i Italia og praetoriansk prefekt i Afrika i 399-400.
Han giftet seg med Probiana, datter av Gabinius Vettius Probianus . De hadde Rufius Probianus som sønn .