In the summer of 2006, Tiendalli moved to Feyenoord on a four-year contract, for a fee of €2 million.
After one appearance for FC Utrecht during the 2006–07 season, he made his Feyenoord debut five days later in a 0–0 draw against Heracles Almelo.
He also made his European debut after appearing in the first round of the UEFA Cup, a 2–2 draw against Lokomotiv Sofia.
On 12 December 2006, Tiendalli was sent off after handling the ball on the goal-line.
Video evidence, however, proved he had not committed an offence, leading referee Jack van Hulten to admit to the mistake and for Tiendalli to have his red card rescinded.
In his first season, Tiendalli was sidelined by a groin injury and missed the entire season.

After recovering from the injury, Feyenoord loaned Tiendalli to city rivals Sparta Rotterdam on 25 January 2008, where he was re-united with his former Utrecht coach Foeke Booy.
Tiendalli was inserted straight into the starting line-up, putting in a fine display on his debut.

After his loan spell at Sparta, Tiendalli was indeed used more often by Feyenoord, but could not make the expected breakthrough he wanted on his return.
In De Klassieker against Ajax, which Feyenoord lost 2–0, he was sent off in the match for a second bookable offence, and was also sent off in the last game of the season, a 3–2 loss against Roda JC.
At the start of the 2009–10 season, Tiendalli left Feyenoord after having his contract terminated.
In the summer of 2006, Tiendalli moved to Feyenoord on a four-year contract, for a fee of €2 million. After one appearance for FC Utrecht during the 2006–07 season, he made his Feyenoord debut five days later in a 0–0 draw against Heracles Almelo. He also made his European debut after appearing in the first round of the UEFA Cup, a 2–2 draw against Lokomotiv Sofia. On 12 December 2006, Tiendalli was sent off after handling the ball on the goal-line. Video evidence, however, proved he had not committed an offence, leading referee Jack van Hulten to admit to the mistake and for Tiendalli to have his red card rescinded. In his first season, Tiendalli was sidelined by a groin injury and missed the entire season.
After recovering from the injury, Feyenoord loaned Tiendalli to city rivals Sparta Rotterdam on 25 January 2008, where he was re-united with his former Utrecht coach Foeke Booy. Tiendalli was inserted straight into the starting line-up, putting in a fine display on his debut.
After his loan spell at Sparta, Tiendalli was indeed used more often by Feyenoord, but could not make the expected breakthrough he wanted on his return. In De Klassieker against Ajax, which Feyenoord lost 2–0, he was sent off in the match for a second bookable offence, and was also sent off in the last game of the season, a 3–2 loss against Roda JC. At the start of the 2009–10 season, Tiendalli left Feyenoord after having his contract terminated.
Dwight Tiendalli