En el año 2004 comenzó el dominio de Mohamed Tissei en la Pujada a la Catedral. A su primera victoria, con un excelente tiempo de 7'10", le seguirían dos triunfos más en 2005 y 2006. Tissei se impuso con mucha facilidad, pues al segundo clasificado, Antonio Tugores, lo aventajó en 12 segundos y éste finalizó en 7'22". La tercera posición fue para el marroquí Abdeslam Rahmouni (7'25"). Por lo que se refiere a los resultados en féminas, primera victoria para Paula Prats, que firmó un registro de 8'58". Las corredoras Atteneri Tur (9'10") y Khadija Tahmouni (9'19") fueron segunda y tercera respectivamente.