В 2000 году выходит альбом "Rey Sol" (Король-солнце), который Фито Паес посвятил своему сыну Мартину. Этот альбом получил скандальную славу из-за песни "El diablo de tu corazon" (Дьявол твоего сердца), клип на которую снял режиссер Эдди Флейнер. Этот альбом был номинирован на четыре премии «Грэмми». В тот же период Фито Паес снимает фильм "Vidas privadas" (Частная жизнь), главные роли в котором исполнили: его тогдашняя жена Сесилия Рот, мексиканский актер Гаэл Гарсия Берналь, Лито Крус и Эктор Альтерио. Фильм вышел на экраны 25 апреля 2002 года. Это первая режиссерская работа музыканта была представлена на многих международных кинофестивалях. Критика не дала положительных отзывов на этот фильм. После этого Фито дает несколько концертов в США.

В 2003 году Фито Паес разводится со своей женой Сесилией Рот и разрывает контракт с «Ворнер Мьюзик». Ему исполняется 40 лет и он хочет вернуться к той музыке, которой он занимался раньше. Роковые композиции альбома «Naturaleza Sangre» (Природа кровь) наполнены гневом, надеждой и энергией. В записи этого диска принимали участие: Чарли Гарсия, Луис Альберто Спинета, Уго Фатторуссо, Рита Ли и Габриэль Карамбула. В этом же году аргентинский рокер был одним из фаворитов в чилийском музыкальном фестивале в Винье дель Мар.

В 2004 году Фито Паес выпустил альбом « Mi vida con ellas» (Моя жизнь с ними). Программа нового тура в поддержку альбома включает в себя как старые хиты, так и новые композиции. Группа Фито пополнилась новыми участниками. В сентябре 2004 года музыкант посетил страны Южной Америки, а октябре провел мини тур по мексиканским городам и по Центральной Америке. В ноябре Фито дал несколько концертов в Чили и у себя на родине в Аргентине.