VVV stunned the visitor as a curling free-kick from Oguzhan Turk and a deflected Guus Joppen shot in the space of four minutes gave it 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 it level.
Graziano Pelle headed in the winner in the 64th minute to move Feyenoord to within four points of leader FC Twente, although it is down in fifth place.
Two points and two places further back is 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 it 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 its second win of the season and the second on the road as it 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.