Quando Pauleta chegou a Bordéus, no ano de 2001, mostrou logo ao que ia: marcou três golos em Nantes, repetiu a dose com os belgas do Lierse numa eliminatória europeia e contou 20 na primeira época na Liga francesa. Não ficou por ali. Na segunda fez 22, e em 2003 superou a marca, somando 23 golos. O Paris-SG estava atento e percebeu que o açoriano era aposta segura. O "Ciclone dos Açores" é o melhor marcador da história dos parisienses e registou em seu nome o total de 141 golos durante a sua permanência em França. Mas em Bordéus Fernando Chalana já tinha feito história alguns anos antes.