Desde la fundación del Málaga C. F., el Oviedo se ha enfrentado en cinco ocasiones al equipo malagueño, con el balance de un empate y cuatro derrotas. El único punto lo lograron los azules en su última temporada en Primera División, la 2000-01, en la que consiguieron un empate a dos goles.