On the heels of a 2-0 win over Fleury 91, Paris continued their impressive run as Thea Greboval opened the scoring seven minutes into the encounter at Stade Le Gallo.
Greboval went on to double the lead for coach Sandrine Soubeyrand s side with her second of the match in the 36th minute before Gaetane Thiney got the third from the spot four minutes from time.
After the break, Paris maintained their dominance in the encounter as Celina Hocine set up Clara Mateo to hit the fourth in the 57th minute to wrap up the triumph for the visitors.
Nnadozie lasted the duration of the match on her debut for Paris as her side claimed their ninth win of the season in style.
With a run of three games without a win, the hosts aimed to end their winless form as Evelyne Viens header beat Dijon goalkeeper Mylene Chavas off Camille Catala s fine cross in the fourth minute.
Sandrine Soubeyrand s team doubled their lead in the 16th minute after Clara Mateo fired past goalkeeper Chavas from six metres.
Dijon, however, pulled one back in the 28th minute when Lea Khelifi s effort from eight metres hit the left post before bouncing off the head of Nnadozie into the back of the net for an own-goal.
After the break, Viens started another attack for the hosts before only having defender Lena Goetsch to beat for her second of the match and third for Paris 10 minutes into the second half.