Marco Valério Messala Rufo (em latimMarcus Valerius Messalla Rufus) foi um político romano, filho de Marco Valério Messala Níger, e irmão de Valéria Messala (a quarta esposa do ditador Lúcio Cornélio Sula). Foi pai de Marco Valério Messala Corvino. Foi cônsul em 53 a.C., junto de Cneu Domício Calvino.
Foi duas vezes acusado por práticas ilegais nas eleições. Na primeira ocasião foi absolto, apesar da sua culpabilidade, graças à eloquência do seu tio, Quinto Hortênsio Hórtalo, mas a segunda vez foi condenado.