The following year, Mejía appeared in just eight games for Real Madrid in all competitions, adding 26 in the league over the next two seasons. His only goal came in a 2–0 away defeat of Real Betis on 29 October 2005 after one minute on the pitch, having come on as a substitute for Carlos Diogo.[7]
In July 2007, Mejía joined top-flight newcomersReal Murcia on a four-year deal,[8] and scored in the first league round in a 2–1 home win over Real Zaragoza.[9] A starter throughout the vast majority of the campaign, he faced relegation for the first time in his career.[10]