Having started their NRLW season losing their first three games, the Eels transformed on Sunday as fullback Abbi Church scored two tries, including a classy chip and chase.
But after a slow start, the Warriors clicked into gear in the second half, evaporating Parramatta's well-earned 12-4 lead after interchange Patricia Maliepo and centre Tysha Ikenasio wrestled over in a matter of minutes.
Parramatta were given a major opportunity to claim the first victory of their campaign when Warriors prop Metanoia Fetalaiga was sent to the sin bin in the 64th minute.
But on the final play of the game, a pass from Eels captain Mahalia Murphy to open winger Zali Fay travelled forward, and the Warriors claimed consecutive wins in the same season for just the second time.
Dual premiership winner Keilee Joseph also played her first match in Parramatta colours, but had a scare when she hobbled off the field after emerging second best from a tackle on the stroke of halftime.
At Totally Workwear Stadium, Brisbane edged closer to the Sydney Roosters' record 18-game winning streak by defeating a Yasmin Meakes-less Newcastle 30-12.
Reigning Dally M medallist Tamika Upton produced another masterclass to help the defending premiers bank their 14th consecutive victory, scoring a double, making a flurry of try-saving tackles and posting 217 run metres.
Brisbane's win also continues the Broncos' unbeaten start to the year and will be extra sweet for halfback Jesse Southwell as the clash was her first against her former side since making the bombshell switch in the offseason.
The Knights entered the match without captain Meakes after she ruptured an ACL against St George Illawarra last round, although Newcastle were courageous with halfback Georgia Roche and interchange Amelia Pasikala finding the try line.
Former Knight Upton drew first blood for Brisbane, but despite the visitors scoring consecutive tries, Southwell employed some fancy footwork before handing the ball off to interchange Chelsea Lenarduzzi to level the scores 12-all at halftime.
Both teams desperately searched for the breakthrough try and Upton went on a 70-metre tear to thrust the Broncos back into the lead before second-rower Lauren Dam and substitute Rhemy Hinckesman sealed the victory.
Brisbane will hope prop Lillian Yarrow (concussion) and winger Kerri Johnson (shoulder) recover after leaving the field gingerly ahead of their Magic Round clash against Canterbury next Sunday.
13°C