Pellegrinis første guldmedalje på langbane blev vundet ved
2008 EM i Eindhoven, hvor hun vandt 400 m freestyle og satte verdensrekord (4:01.53). Hun blev diskvalificeret i heaterne på 200 m freestyle for en forkert start.