Paulo Baier
Ainda jogando como lateral-direito, depois de passar por alguns clubes de expressão do futebol brasileiro sem obter grande destaque, já pensava em largar o futebol quando foi jogar a Copa Sul-Minas de 2002, pelo Pelotas. No Rio Grande do Sul, Paulo César, como ainda era chamado, apresentou um grande desempenho e ganhou nova projeção para o mercado nacional. Após sua passagem pelo Pelotas, foi para o Criciúma, onde começou a ganhar projeção nacional, e mudou de "nome".
Cquote1.svg "Quando eu cheguei ao Criciúma (aos 28 anos) já tinha um Paulo César lá. Começaram a me chamar de Paulo César Baier, que é o meu nome completo. Mas ficou muito longo. Surgiu o Paulo Baier. Gostei, pareceu mais forte. Já no Palmeiras (em 2006, aos 32 anos) fizeram um estudo, teve numerologia. E o resultado foi que o nome era melhor para mim. Então eu disse: “tá ótimo”. E Paulo Baier só tem um."3 Cquote2.svg
— Paulo Baier, explicando o por quê da "mudança"de nome
Após duas grandes temporadas pelo time catarinense, sagrando-se campeão da Série B de 2002, ele foi para o Goiás, onde atingiu sua melhor fase e ficou conhecido nacionalmente como Paulo Baier. Seu sucesso lhe valeu um bom contrato com o Palmeiras.
No SE Palmeiras, mesmo com o mau ano do clube em 2006, Baier conseguiu ser um dos destaques no pós-Copa, quando o time conseguiu uma recuperação no Campeonato Brasileiro. Acabou o ano como vice-artilheiro do clube na competição, e, em 2007, com um bom começo de temporada, vinha aparecendo como um dos líderes do time. Reclamando por parte dos salários estar atrasado, Baier se