VVV stunned the visitors as a curling free-kick from Oguzhan Turk and a deflected Guus Joppen shot in the space of four minutes gave them a 2-0 lead by the 21st minute.
But Feyenoord got a goal back on the stroke of half-time through Lex Immers' penalty, and a goal two minutes into the second half from Wesley Verhoek brought them level.
Graziano Pelle headed in the winner in the 64th minute to move Feyenoord to within four points of leaders FC Twente, although they are down in fifth place.
Two points and two places further back are FC Utrecht, who also came from behind to pick up a win on the road, beating ADO Den Haag 2-1.
ADO led through Danny Holla's 16th-minute penalty, but six minutes later Alexander Gerndt levelled and Jacob Mulenga scored the winner five minutes before half-time.
There was no such drama for Heerenveen as they cruised to a 3-0 win over FC Groningen thanks to a second-half onslaught.
The deadlock held until the 61st minute when it was broken by Rajiv Van La Parra and four minutes later Alfred Finnbogason added a second from the penalty spot.
Van La Parra capped the win with a third six minutes from time.
PEC Zwolle moved clear of the bottom three with their second win of the season and the second on the road as they won 2-1 at RKC Waalwijk.
Fred Benson put PEC in front after just five minutes and Ronnie Reniers added a second shortly after the hour mark.
Teddy Chevalier's 88th-minute goal for RKC came too late to make a difference.
Manchester City will try and win back the Premier League title with this new soccer jersey from Nike!
The Nike Hypervenom is the latest cleat silo from Nike. It will change your game and is worn by the game's top players.
Barcelona will wear this new home soccer jersey next season. They also have a new away jersey. Get them both.
Neymar's move from Santos to Barcelona is no doubt the biggest summer transfer.
England will debut their new away jersey against Brazil at the Maracana Stadium on Sunday. Get in the Gear
The adidas Nitrocharge is the most talked about new cleat in years. It was released on May 15 and will take your pitch by storm.
The hoop soccer jersey is classic and cool. The USA hooped jersey is perfect for every fan. Get in the Gear.
Germany is one of the top teams ever and they will play the US on Sunday.
Jamaica is in need of a win against the U.S. Get the jersey of the Reggae Boyz.
The USA will wear their blue away jersey against Jamaica in their World Cup qualifier on Friday night.