Goals from Inigo Calderon and Ashley Barnes earned Brighton a 2-0 win over Derby County to move the Seagulls back into the Championship play-off places.
Former Valencia star Vicente was inspirational for Brighton, setting up both goals in just his fourth start for the club.
He took the corner which Calderon headed home before a marauding run set up Barnes to finish from close range.
The Spaniard also forced Frank Fielding into a good save and hit the crossbar.
Gus Poyet's side suffered their first defeat of 2012 on Saturday, against Blackpool, but bounced back in the best possible way.
Derby had won three of their previous four matches but struggled to get a foothold in the game.
Brighton dominated the first half and were rewarded when Calderon scored only his second goal of the season.
Jake Buxton headed over twice for the visitors after the break before Paul Green nodded wide from a Theo Robinson cross as the Rams went in search of the equaliser.
Kazenga Lua Lua then bought a fingertip save out of Fielding before Vincente's run played in the winger who provided a simple tap-in for Barnes.
The win moves Brighton up to fourth while Derby drop to 12th.
Brighton boss Gus Poyet: "Vicente has started in the last two games and he's getting fitter.
"I want him to play but I don't want to lose him - we want to keep him fit and if we do that we've got a great chance.
"Imagine if he had been fit for the whole season. Had he been, we could be 10 or 15 points better off."
Derby boss Nigel Clough: "Had we got a goal at any time during the game, it would have changed the whole complexion of the match.
"It was disappointing to concede the opening goal from a set-piece and some of the refereeing decisions went against us.
"But we had a go at the start of the second half and were punished for being a little bit open at the back. We have to make the most of chances that come our way while, in our own box, we need to defend properly."
Sorry, we were unable to load match stats, please try again.
Live Text Commentary
Full Time The game is over, as the referee blows his whistle.90:00 +3:25
Craig Mackail-Smith challenges Jason Shackell unfairly and gives away a free kick. Free kick taken by Jason Shackell.90:00 +1:32
Craig Mackail-Smith takes a shot. Save by Frank Fielding. Short corner worked by Craig Noone.90:00
Corner taken by Jeff Hendrick, Callum Ball takes has a header from just inside the penalty box which clears the crossbar.87:41
Joe Mattock concedes a free kick for a foul on Theo Robinson. Direct free kick taken by Jake Buxton.85:56
Paul Green takes a shot from deep inside the box clearing the bar.84:43
Jeff Hendrick takes a shot. Save made by Peter Brezovan.81:41 Substitution
Substitution (Brighton) makes a substitution, with Abdul Razak coming on for Rodriguez Vicente.81:41
Rodriguez Vicente takes a shot.79:59 Substitution
Substitution Callum Ball comes on in place of Steve Davies.79:59 Substitution
Substitution Kazenga LuaLua goes off and Craig Noone comes on.77:53
Rodriguez Vicente takes a shot. Save made by Frank Fielding.76:24
Free kick awarded for a foul by Tom Naylor on Kazenga LuaLua. Direct free kick taken by Joe Mattock.73:56
Jake Buxton challenges Craig Mackail-Smith unfairly and gives away a free kick. Free kick taken by Joe Mattock.71:20
Free kick awarded for a foul by Theo Robinson on Kazenga LuaLua. Peter Brezovan takes the direct free kick.69:27
Steve Davies gives away a free kick for an unfair challenge on Ashley Barnes. Peter Brezovan takes the free kick.68:19
Free kick crossed left-footed by Ben Davies, clearance by Ashley Barnes.68:19 Substitution
Substitution Ben Davies is brought on as a substitute for Nathan Tyson.68:19 Booking
Booking Inigo Calderon is cautioned by the ref for unsporting behaviour.68:11
Inigo Calderon challenges Nathan Tyson unfairly and gives away a free kick.
Substitution James Bailey goes off and Tom Carroll comes on.65:03
Rodriguez Vicente provided the assist for the goal.65:03 Goal scored
Goal! - Ashley Barnes - Brighton 2 - 0 Derby Goal scored by Ashley Barnes from inside the penalty area to the bottom left corner of the goal. Brighton 2-0 Derby.62:59
Free kick awarded for a foul by Jason Shackell on Craig Mackail-Smith. Rodriguez Vicente delivers the ball from the free kick left-footed from right channel.62:23
Theo Robinson is flagged offside by the assistant referee. Peter Brezovan restarts play with the free kick.59:02
Corner taken left-footed by Rodriguez Vicente, clearance by Jake Buxton.59:02 Substitution
Substitution Craig Mackail-Smith replaces Sam Vokes.59:02
Kazenga LuaLua takes a shot. Save by Frank Fielding.57:44
Header from deep inside the area by Jake Buxton goes over the bar.56:59
Free kick awarded for a foul by Joe Mattock on Theo Robinson. Free kick taken by Paul Green.55:20
Rodriguez Vicente takes the direct free kick.55:20 Booking
Booking James Bailey receives a yellow card.55:15
Free kick awarded for a foul by James Bailey on Alan Navarro.54:21
Headed effort from deep inside the area by Paul Green misses to the right of the goal.53:14
Corner taken by James Bailey, Header from deep inside the penalty area by Jake Buxton goes harmlessly over the crossbar.52:29
James Bailey takes the outswinging corner, clearance made by Gordon Greer.49:06
Paul Green challenges Rodriguez Vicente unfairly and gives away a free kick. Free kick crossed left-footed by Rodriguez Vicente from left channel, Frank Fielding makes a save.46:35
James Bailey takes a outswinging corner from the right by-line to the near post, clearance made by Alan Navarro.45:01
The game restarts for the second half.45:00 +1:04 Half time
Half Time The first half comes to an end.45:00 +0:15
Corner taken short by Kazenga LuaLua.42:12
Inswinging corner taken left-footed by Rodriguez Vicente played to the near post, Jason Shackell makes a clearance. Short corner taken by Rodriguez Vicente from the right by-line. Rodriguez Vicente takes a short corner.41:14
Free kick awarded for a foul by Paul Green on Ashley Barnes. Peter Brezovan takes the free kick.38:48
Free kick awarded for a foul by Inigo Calderon on Nathan Tyson. The ball is sent over by Paul Green, Header from deep inside the penalty area by Theo Robinson goes harmlessly over the crossbar.37:27
Foul by James Bailey on Joe Mattock, free kick awarded. Joe Mattock takes the free kick.36:51
Paul Green concedes a free kick for a foul on Alan Navarro. Free kick taken by Peter Brezovan.34:18
Jason Shackell fouled by Ashley Barnes, the ref awards a free kick. Gareth Roberts restarts play with the free kick.33:20
Kazenga LuaLua gives away a free kick for an unfair challenge on Tom Naylor. Direct free kick taken by Frank Fielding.30:44
Foul by Paul Green on Ashley Barnes, free kick awarded. Peter Brezovan restarts play with the free kick.29:25
Ashley Barnes takes a shot. Frank Fielding makes a save.28:19
Liam Bridcutt restarts play with the free kick.28:19 Booking
Booking Jason Shackell is given a yellow card.28:13
Jason Shackell gives away a free kick for an unfair challenge on Ashley Barnes.25:26
Kazenga LuaLua takes a shot. Frank Fielding makes a save. Corner taken by Rodriguez Vicente, Sam Vokes concedes a free kick for a foul on Jake Buxton. Free kick taken by Frank Fielding.23:54
Kazenga LuaLua takes a shot. Save made by Frank Fielding.22:44
Corner taken by James Bailey, Jake Buxton takes a shot. Save by Peter Brezovan. Corner from the right by-line taken by James Bailey, save by Peter Brezovan.20:57
Inigo Calderon restarts play with the free kick.20:57 Booking
Booking Nathan Tyson booked for unsporting behaviour.20:38
Unfair challenge on Ashley Barnes by Nathan Tyson results in a free kick.20:23
Unfair challenge on Jason Shackell by Ashley Barnes results in a free kick. Jake Buxton takes the free kick.19:08
Nathan Tyson takes a shot. Save by Peter Brezovan.13:07
Kazenga LuaLua fouled by Steve Davies, the ref awards a free kick. Joe Mattock restarts play with the free kick.11:58
Paul Green gives away a free kick for an unfair challenge on Kazenga LuaLua. Alan Navarro takes the direct free kick.10:36
Unfair challenge on Sam Vokes by Jake Buxton results in a free kick. Free kick taken by Gordon Greer.10:10
James Bailey has an effort at goal from outside the area missing to the wide right of the target.9:04
Assist on the goal came from Rodriguez Vicente.9:04 Goal scored
Goal! - Inigo Calderon - Brighton 1 - 0 Derby Inigo Calderon scores a headed goal from inside the penalty area. Brighton 1-0 Derby.7:57
Free kick awarded for an unfair challenge on Joe Mattock by Nathan Tyson. Free kick crossed by Rodriguez Vicente, Tom Naylor gets a block in. Corner taken by Rodriguez Vicente,5:30
Free kick awarded for an unfair challenge on Kazenga LuaLua by Gareth Roberts. Free kick crossed by Rodriguez Vicente, clearance by Paul Green.5:05
Jeff Hendrick takes a shot. Save made by Peter Brezovan.4:18
James Bailey takes the inswinging corner, clearance by Rodriguez Vicente.0:00
The match gets underway.
Live data and text provided by our data suppliers