Sem espaço no Botafogo, Patrick de Paula se junta ao elenco do Criciúma, que busca permanecer na Série A do Campeonato Brasileiro após o acesso para a primeira divisão na última temporada. O Tigre é, atualmente, o 14º colocado, com 25 pontos, três acima da zona de rebaixamento, mas tem dois jogos a menos em relação ao Corinthians, que é o primeiro dentro do Z-4.
Revelado pelo Palmeiras, Patrick de Paula ganhou muito destaque no Verdão e foi um dos principais nomes de atletas da base da equipe alviverde. Com o clube paulista, o jogador conquistou um Campeonato Paulista, duas Copas Libertadores, uma Copa do Brasil e uma Recopa Sul-Americana. Em 2022, ele foi contratado pelo Botafogo por seis milhões de euros, (R$ 33 milhões na cotação da época).