Match ends, Brighton and Hove Albion 1, Tottenham Hotspur 2.
Tottenham manager Mauricio Pochettino said Spurs "needed to feel victory again" after beating Brighton to end a run of three straight defeats.
Harry Kane broke the deadlock in a first half of few chances, drilling in a penalty after a Glenn Murray handball. Substitute Erik Lamela scored their second to ensure there would be no repeat of their Champions League collapse at Inter Milan in midweek.
Anthony Knockaert pulled one back in stoppage time but Brighton were unable to salvage a third straight Premier League draw.
"The victory was so important for us," said Pochettino. "We know it's tough to play here. Brighton are a very aggressive team on set-pieces and they're a team that works so hard.
"But we worked hard too and played well in different periods of the game.
"We were so aggressive and then with the ball we played some good football so I am happy with the three points, but more pleased with the performance and the reaction."
Given the heavy rain and their recent form, it was hardly surprising to see Spurs gain early control of the game and play with a low-risk strategy.
At half-time they had enjoyed 78.6% possession with a passing accuracy of 92.4% - although few of those passes were telling balls into the final third.
While that led to a half as drab as the weather, Spurs were comfortable before the break without looking like they would carve open the hosts' defence.
Kane's penalty was one of only two shots on target in the first half. The other was from a Kieran Trippier corner, when Toby Alderweireld's near-post header was deflected and keeper Mat Ryan saved acrobatically to his left.
The game opened up after the interval, with Brighton enjoying a brief spell of pressure, but Spurs continued to monopolise possession.
Lamela spread the play to the recalled Lucas Moura, who found Rose down the left before Lamela got on the end of a low cross to ease any Tottenham nerves.
Spurs have shown they can play more expansively than this, but after league defeats by Watford and Liverpool, Pochettino will be happy to leave that for another day.
Although Brighton have tended to take the game to the opposition this season, they were starved of possession early on and lost Dale Stephens, arguably their most accomplished ball player, to injury on 21 minutes.
While the pace of Knockaert out wide provided some encouragement, his delivery was wayward and Murray's error handed Spurs the chance to go in front.
Boos rang around the Amex Stadium at half-time but Brighton can have few complaints about the penalty decision.
Murray's arm was raised and was not protecting his face, but was stretched to his right. It was also unnecessary because Davy Propper, the man next to Murray in the wall, was bracing himself to block Trippier's shot with his head.
With Hugo Lloris and Michel Vorm both injured for Spurs, Albion ought to have tested the inexperienced third-choice goalkeeper Paulo Gazzaniga more.
Brighton won their second corner on 63 minutes, which was cleared as far as Solly March, whose shot deflected just over the crossbar, while Shane Duffy had a goal disallowed for offside.
But Brighton's best chance of an equaliser came and went as Beram Kayal found Knockaert, who cut inside the returning Alderweireld only to hit a tame effort too close to Gazzaniga.
And although Knockaert did score from a late break after being released by Duffy's long ball, he and his Brighton team-mates will have to produce better finishing than his even later effort - again easy for Gazzaniga - if the Seagulls are to take points off the Champions League teams on a regular basis.
Brighton manager Chris Hughton said: "We were up against a very good team, a very expansive team, and with the formation we play sometimes it's difficult to press them in the areas you would like.
"They can move the ball very well and what's important is that you stay in the game. Without the penalty, if we went in at half-time at 0-0, I think it gives us a real good opportunity to get something from the game, if we were able to press higher.
"I think it was a penalty but I think it was a soft award of the free-kick. Gaetan [Bong] does get a touch on the ball. And we should have had a penalty [in the second half], not just because [Eric Dier] went down with Lewis Dunk but because he's got hold of his shirt. Sometimes they go your way, sometimes they don't."
Brighton travel to Premier League champions Manchester City on Saturday, 29 September (15:00 BST), while Tottenham host Watford in the EFL Cup on Wednesday (20:00) before visiting Huddersfield in the league on Saturday (15:00).
Match ends, Brighton and Hove Albion 1, Tottenham Hotspur 2.
Second Half ends, Brighton and Hove Albion 1, Tottenham Hotspur 2.
Christian Eriksen (Tottenham Hotspur) wins a free kick in the defensive half.
Foul by Beram Kayal (Brighton and Hove Albion).
Attempt saved. Anthony Knockaert (Brighton and Hove Albion) left footed shot from outside the box is saved in the bottom left corner. Assisted by Alireza Jahanbakhsh.
Goal! Brighton and Hove Albion 1, Tottenham Hotspur 2. Anthony Knockaert (Brighton and Hove Albion) left footed shot from the right side of the box to the bottom left corner. Assisted by Shane Duffy following a fast break.
Attempt saved. Harry Kane (Tottenham Hotspur) right footed shot from the right side of the box is saved in the centre of the goal. Assisted by Eric Dier.
Foul by Erik Lamela (Tottenham Hotspur).
Shane Duffy (Brighton and Hove Albion) wins a free kick in the defensive half.
Attempt saved. Martín Montoya (Brighton and Hove Albion) right footed shot from outside the box is saved in the bottom left corner.
Corner, Tottenham Hotspur. Conceded by Lewis Dunk.
Attempt saved. Harry Kane (Tottenham Hotspur) left footed shot from the left side of the box is saved in the bottom left corner. Assisted by Jan Vertonghen.
Attempt missed. Alireza Jahanbakhsh (Brighton and Hove Albion) right footed shot from outside the box is high and wide to the right. Assisted by Anthony Knockaert.
Attempt saved. Harry Kane (Tottenham Hotspur) right footed shot from the centre of the box is saved in the centre of the goal. Assisted by Christian Eriksen.
Delay over. They are ready to continue.
Delay in match Lewis Dunk (Brighton and Hove Albion) because of an injury.
Attempt saved. Erik Lamela (Tottenham Hotspur) left footed shot from outside the box is saved in the top centre of the goal. Assisted by Harry Kane.
Eric Dier (Tottenham Hotspur) wins a free kick in the attacking half.
Foul by Anthony Knockaert (Brighton and Hove Albion).
Offside, Brighton and Hove Albion. Alireza Jahanbakhsh tries a through ball, but Jürgen Locadia is caught offside.
Substitution, Brighton and Hove Albion. Jürgen Locadia replaces Yves Bissouma.
Foul by Danny Rose (Tottenham Hotspur).
Alireza Jahanbakhsh (Brighton and Hove Albion) wins a free kick in the defensive half.
Substitution, Tottenham Hotspur. Dele Alli replaces Lucas Moura.
Goal! Brighton and Hove Albion 0, Tottenham Hotspur 2. Erik Lamela (Tottenham Hotspur) left footed shot from the centre of the box to the bottom right corner. Assisted by Danny Rose.
Attempt blocked. Lucas Moura (Tottenham Hotspur) right footed shot from the left side of the box is blocked. Assisted by Kieran Trippier.
Corner, Tottenham Hotspur. Conceded by Martín Montoya.
Yves Bissouma (Brighton and Hove Albion) is shown the yellow card for a bad foul.
Danny Rose (Tottenham Hotspur) wins a free kick on the left wing.
Foul by Yves Bissouma (Brighton and Hove Albion).
Substitution, Brighton and Hove Albion. Alireza Jahanbakhsh replaces Solly March.
Attempt missed. Lewis Dunk (Brighton and Hove Albion) header from the centre of the box is high and wide to the right. Assisted by Anthony Knockaert with a cross following a corner.
Corner, Brighton and Hove Albion. Conceded by Toby Alderweireld.
Erik Lamela (Tottenham Hotspur) wins a free kick on the right wing.
Foul by Gaëtan Bong (Brighton and Hove Albion).
Substitution, Tottenham Hotspur. Erik Lamela replaces Son Heung-Min.
Attempt saved. Anthony Knockaert (Brighton and Hove Albion) right footed shot from the centre of the box is saved in the centre of the goal. Assisted by Beram Kayal.
Corner, Brighton and Hove Albion. Conceded by Toby Alderweireld.
Kieran Trippier (Tottenham Hotspur) wins a free kick in the defensive half.
Foul by Glenn Murray (Brighton and Hove Albion).