Paulo André chega ao Cruzeiro como um atleta experiente, com grande capacidade de liderança e títulos importantes no currículo. Com o zagueiro, o clube celeste vê aumentar a relação de jogadores no seu elenco que já conquistaram o principal objetivo de 2015: a Copa Libertadores.
São seis os jogadores cruzeirenses que foram campeões continentais. Paulo André conquistou o título da Libertadores em 2012 ao lado de outro atleta que agora defende a Raposa. O zagueiro e o atacante Willian ajudaram o Corinthians a erguer pela primeira vez a taça da maior competição sul-americana.
Um ano antes de Paulo André e Willian, o zagueiro Bruno Rodrigo conquistou a Libertadores pelo Santos. Já a edição de 2010 teve como campeões dois jogadores que atualmente estão na Toca da Raposa. O volante Tinga e o atacante Leandro Damião fizeram parte da segunda campanha vitoriosa do Internacional.
Tinga também esteve no primeiro título continental do Colorado, em 2006. Naquela ocasião, o lateral-direito Ceará era outro atleta que defendia o clube gaúcho.
Os jogadores cruzeirenses que já conquistaram a Libertadores:
Ceará foi campeão pelo Internacional em 2006
Tinga foi campeão pelo Internacional em 2006 e 2010
Leandro Damião foi campeão pelo Internacional em 2010
Bruno Rodrigo foi campeão pelo Santos em 2011
Willian foi campeão pelo Corinthians em 2012
Paulo André foi campeão pelo Corinthians em 2012