For the 2012–13 season, still owned by Parma, Pellè returned to the Netherlands, joining Feyenoord to become the first Italian to play for the club.
He scored 11 goals in his first ten games, including a last-minute strike in a 2–2 home draw against Ajax and both goals in a 2–0 success over RKC Waalwijk, also at De Kuip.
On 23 December, he scored twice more as Feyenoord beat Groningen 2–1 in the last game of the Eredivisie season before the winter break.

On 5 January 2013, Pellè signed a four-year contract with the Rotterdam club, to be effective 1 July.
His first goal since securing a permanent move to Feyenoord came on 30 January, scoring on a pass from Jean-Paul Boëtius as Feyenoord eventually fell to a 2–1 defeat to PSV.
On 28 April, he scored a first-half brace as Feyenoord notched an impressive 6–0 victory over Heracles.
At the end of the campaign, he had netted 27 league goals, ranking second in the domestic charts and also surpassing the recent records of Italian scorers in a foreign league – Luca Toni (Bayern Munich) and Christian Vieri (Atlético Madrid) – in the process.

Pellè was also famous for his "retro" haircut among Feyenoord fans.
In home games, many fans showed the same haircut as Pellè and there are still some tutorials on YouTube that teach how to arrange his hairstyle.

Pellè netted all three goals for Feyenoord on 25 August 2013, notching a 3–1 win over NAC Breda, and securing the club's first points of the new Eredivisie season.
He opened the scoring for Feyenoord in the seventh minute of their UEFA Europa League second leg play-off match against Kuban Krasnodar to bring the sides level at 1–1 on aggregate, but the Dutch side conceded twice and fell to a 3–1 aggregate defeat.
He scored another hat-trick for Feyenoord on 29 September 2013, scoring with each foot and from the penalty spot as the Rotterdam side defeated ADO Den Haag 4–2.
He scored twice more on 1 December, netting in either half as Feyenoord defeated rivals PSV 3–1.

On 8 February 2014, Pellè scored twice and also missed a penalty as Feyenoord came from a goal down to defeat NEC 5–1.
On 2 March, he opened the scoring with a header from a Bruno Martins Indi cross, but retrospectively received a red card for an elbow to the face of Joël Veltman and a four-match ban as Feyenoord fell 2–1 to rivals Ajax.
After sitting out the ban, Pellè returned to the team on 6 April and scored a brace in Feyenoord's 2–0 win over RKC Waalwijk.
His 15th and last league goal for Feyenoord came on 27 April, nodding in a Ruud Vormer corner as Feyenoord defeated Cambuur 5–1.
For the 2012–13 season, still owned by Parma, Pellè returned to the Netherlands, joining Feyenoord to become the first Italian to play for the club. He scored 11 goals in his first ten games, including a last-minute strike in a 2–2 home draw against Ajax and both goals in a 2–0 success over RKC Waalwijk, also at De Kuip. On 23 December, he scored twice more as Feyenoord beat Groningen 2–1 in the last game of the Eredivisie season before the winter break.
On 5 January 2013, Pellè signed a four-year contract with the Rotterdam club, to be effective 1 July. His first goal since securing a permanent move to Feyenoord came on 30 January, scoring on a pass from Jean-Paul Boëtius as Feyenoord eventually fell to a 2–1 defeat to PSV. On 28 April, he scored a first-half brace as Feyenoord notched an impressive 6–0 victory over Heracles. At the end of the campaign, he had netted 27 league goals, ranking second in the domestic charts and also surpassing the recent records of Italian scorers in a foreign league – Luca Toni (Bayern Munich) and Christian Vieri (Atlético Madrid) – in the process.
Pellè was also famous for his "retro" haircut among Feyenoord fans. In home games, many fans showed the same haircut as Pellè and there are still some tutorials on YouTube that teach how to arrange his hairstyle.
Pellè netted all three goals for Feyenoord on 25 August 2013, notching a 3–1 win over NAC Breda, and securing the club's first points of the new Eredivisie season. He opened the scoring for Feyenoord in the seventh minute of their UEFA Europa League second leg play-off match against Kuban Krasnodar to bring the sides level at 1–1 on aggregate, but the Dutch side conceded twice and fell to a 3–1 aggregate defeat. He scored another hat-trick for Feyenoord on 29 September 2013, scoring with each foot and from the penalty spot as the Rotterdam side defeated ADO Den Haag 4–2. He scored twice more on 1 December, netting in either half as Feyenoord defeated rivals PSV 3–1.
On 8 February 2014, Pellè scored twice and also missed a penalty as Feyenoord came from a goal down to defeat NEC 5–1. On 2 March, he opened the scoring with a header from a Bruno Martins Indi cross, but retrospectively received a red card for an elbow to the face of Joël Veltman and a four-match ban as Feyenoord fell 2–1 to rivals Ajax. After sitting out the ban, Pellè returned to the team on 6 April and scored a brace in Feyenoord's 2–0 win over RKC Waalwijk. His 15th and last league goal for Feyenoord came on 27 April, nodding in a Ruud Vormer corner as Feyenoord defeated Cambuur 5–1.
Graziano Pellè