Можи-Мирин
Пауло Нуньес вернулся в «Гремио» на один сезон без особых торжеств. После этого он играл за «Коринтианс», «Гаму», «Аль-Наср» и «Можи-Мирин», где он и закончил карьеру в 2003 году в возрасте 32 лет.