Each of the three Premier League strikes scored by the forward this season have come on the road.
In summary
Forest move past Spurs to 16th, a three-point cushion above the relegation places.
The Brazilian striker nods Forest ahead just before half-time.
The England midfielder scores another and replacement Taiwo Awoniyi seals the win.
Tottenham sit only one point above the bottom three and are yet to win a league game this calendar year.
The visitors secured a massive step towards safety and plunged their hosts further towards relegation danger with a comprehensive victory in North London.
Igor Jesus, their playmaker and a late substitute decided the crucial clash to raise their team a valuable margin away from the bottom three.
Forest leapfrogged their opponents in the standings, leaving Tottenham just one point above the relegation places after other results.
This result throws renewed uncertainty over the future of Tottenham caretaker boss Igor Tudor, who has only been at the helm for seven games.
The North London club were unable to secure Gibbs-White last summer, a protracted pursuit which saw Forest considering them with a formal complaint.
Fast forward seven-and-a-half months, Gibbs-White's strike could have helped edge Tottenham closer to the Championship in a huge result for Nottingham Forest – their first win in the Premier League under manager their Portuguese boss since his arrival in February.
Spurs have now not won in the top flight dating back to 28 December, suffering six of their past seven league games and are falling apart during the interim manager's tenure.
The Croatian has lost five of his seven matches at the helm and this latest loss may prove the most costly yet.
Tottenham were on top in the opening period but the Forest forward – who had previously turned the ball onto his own crossbar – nodded in the first goal in first-half stoppage time.
The Spurs winger hit the bar before the break as Spurs searched for a quick reply but fell further behind after 62 minutes when the midfielder was left unmarked in the area and his shot from Callum Hudson-Odoi's cutback slipped through the goalkeeper's hands.
Once Spurs substitute Lucas Bergvall blazed a good opportunity off target, a comeback looked unlikely and Awoniyi grabbed a third goal with a few minutes remaining, leaving Tottenham with seven games to preserve their Premier League status.
Spurs Breakdown: Tudor in Crisis with Tottenham Receiving Mixed Reactions
Where do this Tottenham side now?
It was any more damaging if they tried and another loss in seven Premier League games pushes them closer to the drop.
The manager's job will now surely be under serious scrutiny just over one month since his appointment as Thomas Frank's successor.
The former Croatia defender has taken just a point from his five Premier League games and suffered a heavy defeat against Forest – who had not won in the top division for two months.
Spurs are in disarray and face the prospect of relegation from the top flight for the first occasion in decades.
It could have been scripted. Spurs did start with positive intent amid support from the fans but that evaporated in the latter period.
The opening strike silenced the home ground and the second goal was the cue for some fans to leave.
Awoniyi added more pain but following just two league victories at home all season – versus Brighton and Brentford – it should not come as a surprise.
Tottenham were cheered on and booed off and their top-division future is increasingly hanging by a thread.
Nottingham Forest Analysis: Pereira's First Premier League Win for 11 Months Proves Vital for Survival Hopes
The Forest boss had not won in the top flight since April of the previous year.
He left Wolves in November without a victory and it has taken five games to take three top-flight points at Forest but they will be massive for their campaign.
Narrow losses against strong opposition deserved more while a point at the champions showed the squad's quality and determination.
It was Forest's second three-goal victory against Tottenham in the current campaign, their first achieved under Sean Dyche in December, and it was equally merited.
Away from home, they weathered the early pressure in the opening phase and rarely looked in trouble following the first goal.
The goalscorer has netted only a handful in the league this term since a multi-million pound transfer from Botafogo last summer.
All of them have earned Forest points, with a narrow victory at Wolves and January's 2-0 victory at the Gtech Stadium. His latest goal was his thirteenth strike of the campaign, with seven arriving in the Europa League.
None will be as crucial as today's effort as Forest build momentum following Thursday's dramatic victory which earned a Europa League quarter-final with Porto.
Now there is a rock solid belief they can avoid relegation from here, with West Ham and Tottenham possibly left to fight it out for their top-flight lives.
What's Next for Both Sides?
Spurs visit Sunderland in the Premier League on 12 April while Nottingham Forest journey to Portugal for their European first leg on 9 April before they host Aston Villa in the Premier League on 12 April.