Paulo André surgiu para o futebol profissional com a camisa do Guarani, em 2004, mas se projetou no Atlético-PR, tornando-se capitão do time aos 22 anosDe lá foi para o Le Mans, da França voltando ao Brasil para ser multicampeão pelo CorinthiansNo Cruzeiro, ficou só uma temporada, a de 2015, tendo jogado como titular em apenas 15 partidas do Brasileirão.
"É um prazer estar de volta ao AtléticoAno passado, quase conseguimos esta transferênciaNeste ano, ela se concretizouEu me sinto muito bem fisicamente e acredito que tenho muito a contribuir com o clube e com os meus companheiros", comentou Paulo André em sua apresentação.
Outro que chegou à Arena da Baixada nesta quarta-feira foi Thiago HelenoO zagueiro, com passagens por Palmeiras, Corinthians e Cruzeiro, fez bom Brasileirão pelo Figueirense no ano passado e chamou a atenção de clubes grandes como Santos e InterPreferiu o Atlético-PR"Realizo um sonho que é chegar em uma equipe de qualidade
Antes de Thiago Heleno e Paulo André, o Atlético-PR havia anunciado oficialmente as contratações do meia Vinícius, ex-Fluminense, e o atacante André Lima, que estava no AvaíTambém chegam o lateral-direito Léo (ex-Internacional e Flamengo) e o lateral-esquerdo Pará (ex-Cruzeiro).