Правительство надеялось получить в лице нового руководителя компании послушного человека, разделявшего официальные взгляды. Однако Вильялонге быстро начал проявлять самостоятельность в ведении дел. Он предвидел угрозу потери компанией монополии на испанском рынке локальной телефонной связи, вызванную либерализацией соответствующих национальных рынков в странах Европейского Союза, и начал расширять ее деятельность в Латинской Америке, а также постарался взять под контроль большую часть телекоммуникационной промышленности латиноамериканского региона.
Самым важным технологическим изобретением в истории человечества Вильялонге считает Интернет, поэтому начал последовательно внедрять интернет-технологии в практику работы своего предприятия. В 1998 г. было создано подразделение Telefonica Interactiva, которое через год открыло интернет-портал компании Terra Networks. Отделение, получившее название Terra, возглавил сам Вильялонге. Одной из первых в Испании поисковых систем стал купленный им портал 01а, ставший составной частью Terra, а в 1999 г. были куплены порталы фирм в Аргентине, Бразилии, Мексике, Чили, Перу и других латиноамериканских странах, что стоило председателю около 600 млн долларов. Акции Terra, ставшей публичной компанией, начали быстро расти в цене. Еще больший вес подразделению принесла покупка в мае 2000 г. американского интернет-портала Lycos, стоившего Вильялонге 12,5 млн долларов. Подразделение стало называться TerraLycos.
Этот сенсационный шаг открыл компании «Телефоника» доступ на рынок США, дал возможности для расширения деятельности TerraLycos на Азию. А благодаря участию в сделке немецкой «Бертельсманн АТ» — третьей по величине в мире медиакомпании – Вильялонге получил доступ к привилегированному медиаконтенту немцев, включавшему книги, музыку, телепередачи, кинофильмы. Кроме того, «Бертельсманн» купила у него услуги на сумму 1 млрд долларов.
Таким образом была создана первая в мире глобальная интернет-компания, работающая в сорока странах. Ей принадлежат 122 сайта на 19 различных языках. Ежемесячно их посещает 91 млн пользователей, которые просматривают около семи миллиардов страниц.
А стоимость компании «Телефоника» при Вильялонге в короткое время возросла в пять раз. В ее состав вошли радиовещательные, телевизионные, кабельные концерны в Европе, Африке и США. Она стала главным оператором связи в Латинской Америке и ведущим провайдером услуг связи среди испано– и португалоговорящего населения планеты. По всему миру у компании работает около 41 млн линий проводной связи. Она обслуживает более 20 млн абонентов мобильных телефонов.
Заслуги Вильялонге были очевидны. 22 сентября 1999 г. Нью-Йоркский университет и Испано-американская торговая палата присудили ему награду «Бизнес-лидер года». Было отмечено, что «при Хуане Вильялонге «Телефоника» добилась огромных успехов в налаживании трехсторонних деловых связей между