El 12 de octubre de 2005, Pauleta consiguió el gran logro de superar a Eusébio, leyenda de la selección portuguesa, como máximo goleador histórico de la selección, convirtiéndose también en una leyenda y siendo respetado por todo el país.