Charlton hadn't won in five and we'd lost three successive Premiership matches before the game.
Shaun Bartlett netted twice and an own goal from Ledley King left us with a mountain to climb at 3-0 down after 49 minutes.
Bartlett was sent off for handball and we hit back with Robbie Keane's penalty and a goal from Jermain Defoe but couldn't find the equaliser despite being camped in Charlton's half.
"We deserved the win," said Curbishley. "Let's give the boys some credit because it was a pressure game for both teams - our away form and Tottenham's problems recently and the fact their manager had quit.
"I couldn't have asked for more from my players in the first hour, as we played very well in spells. But to find ourselves 3-0 up away from home was incredible - we can't win away from home and frankly we've been awful away this season.
"I just wish we could've finished the game with a better scoreline."
Alan Curbishley conceded Saturday was a pressure match for both teams but had few doubts that his Charlton side deserved to win.