On the heels of a 1-1 draw with Real Madrid, Toro s ladies were aiming to bounce back against Valencia but made a false start as Candela Andujar gave the hosts the lead after just 16 minutes.
Eight minutes from the half time break, the visitors found their way back into the mix when Payne set up Claudia Pina to grab the equaliser.
Sevilla completed their comeback in the contest when Lucia Ramos played Pina through for the lead and her brace just four minutes after the restart as they held on to claim maximum points.
The result keeps Sevilla in the eighth position with 31 points from 21 games and they aim to keep their form against Logrono on March 14.
Toni Payne grabs assist in Sevilla victory against Valencia
goal.com - get the latest breaking news, showbiz & celebrity photos, sport news & rumours, viral videos and top stories from goal.com Daily Mail and Mail on Sunday newspapers.
Toni Payne grabs two assists in Sevilla victory against Valencia
msn.com - get the latest breaking news, showbiz & celebrity photos, sport news & rumours, viral videos and top stories from msn.com Daily Mail and Mail on Sunday newspapers.
After the break, the visitors gained dominance and soon found a breakthrough when Leticia Mendez set up Guehai to net the equaliser 11 minutes into the second half.
The hosts, however, recovered their lead as Bonsegundo provided an assist to Elle Jansen for a second in the 76th minute in the game.
Eight minutes later, Ines Juan took the initiative to inspire her side s comeback when she aided Elloh to level matters for the visitors.
At the death, any hope of Jose Bargues side snatching a crucial away point at Estadio Antonio Puchades were dashed when Candela Andujar buried the matchwinner inside the net.