W 2001 roku Municipal Liberia wywalczył historyczną promocję do kostarykańskiej Primera División, pokonując w barażach o awans Ramonense (2:2, 2:1). W 2007 roku klub zmienił formę prawną ze stowarzyszenia sportowego na spółkę akcyjną i został zakupiony przez przedsiębiorcę Mario Sotelę. Zmienił on nazwę drużyny na Liberia Mía, nawiązujacą do posiadanego przez niego ogrodu zoologicznego África Mía w mieście Liberia. Modyfikacji uległ także herb klubu oraz przydomek: „Los Coyotes” („Kojoty”) zamieniono na „Las Águilas” („Orły”). Sotela dofinansował dotychczas walczący o utrzymanie zespół i pozyskał uznanych na lokalnym rynku piłkarzy, również wielokrotnych reprezentantów Kostaryki. Niebawem Liberia Mía sensacyjnie zdobyła tytuł mistrza Kostaryki (Clausura 2009), zostając pierwszym w historii klubem z prowincji Guanacaste oraz pierwszym od blisko 23 lat klubem spoza „wielkiej trójki” (Deportivo Saprissa, LD Alajuelense, CS Herediano), który tego dokonał. Dzięki mistrzostwu klub po raz pierwszy wziął udział w międzynarodowych rozgrywkach Ligi Mistrzów CONCACAF (2009/2010).