Бразильский центрбек присоединился к Стефануа прошлым летом, но спустя полгода отправился в аренду в Бетис.
 
Проведя вторую половину сезона в испанском клубе, Паулао стал одним из ключевых исполнителей команды. Руководство Бетиса решило не терять лидера обороны и выкупило его контракт. Таким образом, 30-летний бразилец будет защищать цвета севильского клуба до 2015 года.