En 2006 y 2007 Maya fue cuestionado por algunos sectores políticos y de prensa, ya que algunos familiares suyos se vieron implicados en el escándalo de la parapolítica.