Dopo una pausa con i verdeoro che non gli permette di prendere parte allo sfortunato mondiale 2004 a Taiwan, Lenisio torna in nazionale con Paulo Cesar de Oliveira come tecnico alla Copa América 2008 dove il Brasile torna in cima al podio, poi al mondiale casalingo vinto ai calci di rigore contro la Spagna.