Atacante foi o primeiro brasileiro nato a vestir a camisa da seleção alemã e ficou pouco menos de seis meses na Vila Belmiro
Em julho de 1999 o Bayer Leverkusen anunciava que o atacante de 26 anos que defendera o clube por quase três anos voltava ao seu país natal, o Brasil, para defender a camisa do Santos. Àquela altura, Paulo Rink já havia feito história ao se tornar o primeiro brasileiro a vestir a camisa da seleção da Alemanha, mas estava em má fase e buscava recuperar o bom futebol perdido.
Revelado nas divisões de base do Athletico Paranaense no início dos anos 1990, foi no time rubro-negro que Rink despontou, fazendo uma dupla de sucesso com Oseás. A dupla fez parte da equipe campeã da Série B do Brasileiro em 1995 e seguiu com grandes atuações na Série A de 1996, quando o clube terminou a competição em quarto lugar.
Oséas chegou a ser convocado para a seleção brasileira para três amistosos naquele ano, mas seu companheiro teve outro destino. No Bayer, naturalizou-se alemão e em 1998 foi foi convocado para a seleção germânica pelo técnico Berti Vogts. Esteve em 13 partidas pela seleção, sendo três na Eurocopa de 2000 e uma pelas eliminatórias da Copa do Mundo de 2002.

A estreia de Paulo Rink no Santos
Quando veio para o Santos, a equipe estava na reta final do campeonato paulista de 1999. Logo em sua estreia, marcou um dos gols da vitória por 2 a 0 sobre o Guarani, última partida da segunda fase do torneio. O time acabou em primeiro lugar no seu grupo, mas com um ponto a menos na classificação geral que o Palmeiras, segundo colocado do grupo rival, com quem duelou por uma vaga na final.
Paulo Rink atuou nas duas partidas da semifinal, como uma espécie de ponta de lança, dando suporte ao ataque formado por Viola e Alessandro na equipe montada por Emerson Leão. Vitória alvinegra na partida de ida por 2 a 1 e derrota pela mesmo placar na volta. O Santos acabou eliminado.
Paulo Rink voltou a marcar pelo time em uma derrota em amistoso para o Parma (ITA), por 2 a 1, no Torneio Hispalis. No Brasileiro, fez 15 partidas, mas não se firmou no time titular, perdendo o lugar ao lado de Dodô ora para Rodrigão, e em outras ocasiões para Lúcio, Deivid e Adiel.
Com a derrota da chapa apoiada pelo presidente Samir Abdul-Hak, o Santos não se interessou em continuar com o jogador por empréstimo. “Fui contratado nas férias para disputar as finais do Paulista e até fiz gol em minha estréia. Gostaram e joguei também o Brasileiro. Mas problemas internos no clube – o presidente que o contratou havia perdido as eleições – mudaram a minha cabeça e resolvi voltar para a Europa”, disse, em entrevista.