Pellegrini hazai versenyen 1995-ben, világversenyen először a 2003-as úszó-világbajnokságon állt rajthoz, akkor még komolyabb eredmény nélkül. Egy évvel később az athéni olimpián azonban megszerezte első érmét, ezüstöt nyert a 200 méteres gyorsúszásban.