Geçen sezon Gaziantepspor’da kiralık oynayan Paulo Victor, Brezilya'ya döndü ve Gremio ile anlaştı. Tecrübeli kaleci imzayı atarken açıklamada Trabzonspor'un da kendisini istediğini ama ülkesine dönmeyi tercih ettiğini itiraf etti.