El senador Mejía ha sido un seguidor fiel del expresidente Álvaro Uribe desde 2002. Eso no le bastó para obtener una curul en la Asamblea de Caldas en las elecciones de 2003 (aunque entró como reemplazo de otro diputado en 2006) ni cuando se volvió a lanzar en 2007. Sin embargo, llegó al Congreso como parte de la lista cerrada del Centro Democrático en 2014 y consiguió reelegirse en 2018.