Elias, Paulo César, Brasil