Sporting began matchday four bottom of Group G and without a win having been beaten 4-3 by Roberto Di Matteo's side last time out.
That reverse came in controversial circumstances too with Roberto Di Matteo's side awarded a hotly-disputed late penalty.
Marco Silva's men also suffered their heaviest defeat in two years on Saturday, falling 3-0 to Guimaraes in the Primeira Liga .
"We gave a great response today after a few bad results," Patricio told UEFA's official website.
"We only have to think about ourselves and now we have another home game, against Maribor, which we will do everything to win.
"We played a great match and we deserved this result.
"We are still in the race for the next stage. We want to go through the group stage and today we showed that we are still alive and that we are a strong team."
"We never stopped believing in ourselves and we could have been in front at half-time," Silva told UEFA's official website.
"In the second half we showed a good offensive dynamic and we reached a comfortable lead.
"We did not shake when they made it 3-2 and we scored again.
"We had to win this match to stay in the race for the round of 16 and we did it. Now we will have another difficult match, at home against Maribor, a difficult team, and we will have to win that one too."
