El crecimiento del Sevilla en el siglo XXI lo ha llevado a convertirse en un rival directísimo del Valencia, un equipo con mejor palmarés nacional al que ha superado el club nervionense en la plata internacional. Sin embargo, últimamente, los levantinos han convertido Mestalla en un fortín infranqueable para los hispalenses. La última victoria sevillista data de febrero de 2012. El equipo de Míchel remontó al de Unai Emery con goles de Medel y Jesús Navas (1-2). Esos seis triunfos salpicados en las últimas 17 temporadas, las que han contemplado los Valencia-Sevilla en el presente siglo, han dado paso al mayor periodo de sequía. Seis años sin ganar, con cinco derrotas y un empate, son muchos para un equipo del peso específico del Sevilla, quien a cambio infligió a su nuevo archirrival una eliminación durísima en las semifinales de la Liga Europa 13-14.
