2000
Edita Rey Sol dedicado a su hijo Martín. Contó (como en su disco anterior) con la producción de Phil Ramone. Lo presentó en un estadio Obras Sanitarias semi vacío.
2001
Páez debuta como director de cine con su primer largometraje que tituló Vidas privadas. No fue aceptada por la critica.
2002
Se presenta en el ND Ateneo con vistas a un nuevo material discográfico. Se oficializa su separación de la actriz Cecilia Roth.
2003
Edita Naturaleza sangre, disco en el cual intentó volver a la estética rockera de los ochenta, y que contó además con la presencia de la cantante brasileña Rita Lee, de Charly García y de Luis Alberto Spinetta como invitados.
2004
El 4 de Junio nace Margarita hija del músico y la actriz Romina Ricci. Celebra sus 20 años de carrera con un extenso recital en Rosario titulado “20 años no es nada”.
2005
Edita Moda y pueblo en el cual incluye temas de Lito Nebbia, Luis Alberto Spinetta, Charly García y musicaliza un poema de Federico García Lorca, además de versionar viejos temas propios. El disco cuenta con una orquesta de 9 cuerdas, dirigida por Gerardo Gandini.
2006
El 21 de septiembre salió a la venta El mundo cabe en una canción, grabado en sus estudios propios de Rosario. El disco incluye 11 canciones nuevas escritas por Páez y una en colaboración con Coki Debernardi. Filma ¿De quién es el portaligas?, la película que se estrenaría en 2007.
2007
Casi sin promoción, se puso a la venta el disco Rodolfo, en el cual el cantautor argentino interpreta un monólogo conformado por un total de 12 nuevas canciones interpretadas únicamente con voz y piano, de las cuales dos de ellas son sólo instrumentales.
2008
Sale a la venta "No sé si es Baires o Madrid", audio que se registró el 24 de abril del mismo año en el Palacio de los Congresos, Madrid, España. Este disco marcará su reencuentro con Joaquín Sabina.
2009
Luego de 6 años volvió a presentarse en el mítico Estadio Luna Park, superando todas las expectativas. El show tuvo como invitados a Juanse, Vandera, Gonzalo Aloras y, reviviendo sus comienzos, a Juan Carlos Baglietto, con una versión en piano de La Vida es una Moneda. Como es costumbre en esta época, es acompañado por Coki & The Killer Burritos.
2010
El 25 de mayo de 2010, Fito Paez cerró los actos del Bicentenario de la Revolución Argentina con un memorable e histórico recital de dos horas en el Obelisco (Buenos Aires) frente a una multitud emocionada, calculada en un millón de personas.
Asi como en la década del 90, Páez demostró que otra vez es el músico más importante de nuestro país.