Well, in ages, in the league, as they won in the Cup there about 7 years ago. It was a cracking result though, capped off by an unbelievable injury time winner from Seb Larsson.
Twenty-four hours previously, Steve Bruce had moaned about "that little bit of luck what you need" as Wigan drew at home at Manchester City. Here, his successor, McLeish got all the luck he needed to see his reign commence in a way that I'd guess even he didn't expect.
People spoke of a change being needed at Blues to freshen things up, and they were right to do so. Sometimes a fresh start can be just what people need. In four visits to White Hart Lane over six years in charge, Steve Bruce lost every time. Three days after taking the job, in his first ever visit to Spurs as a manager, McLeish won. Yes there was some luck that aided him, but let's be honest, he'd clearly made an impact on the players already.
There was much anticipation about McLeish's first team selection, as here was a fresh pair of eye's looking at another man's squad, and as such anything could have happened. The truth, however, was that it wasn't too dissimilar to a Bruce team selection - Blues only had one up front, and a centre half was at left back, and there were two "defensive midfielders". There were some differences though. Seb Larsson was entrusted with an attacking, central midfield role - something Bruce had been loathed to do with one of his most talented players. There were two out and out wide men on the flanks in Daniel De Ridder and Gary McSheffrey. Finally, Olivier Kapo could only make the bench.
Blues started well, but within a couple of minutes Spurs were in their stride, and in fairness to them, continued to be in their stride for much of the afternoon. Some of their football - particularly in the first 55 minutes of the game - was a joy to watch, and also pretty frightening for Blues fans, as the Blues defence looked as dodgy as it has in a long, long while. Fortunately Robbie Keane didn't put his shooting boots on until half-time, and Dimitar Berbatov had one of his less effective days.
At the other end, however, Blues (for the first time in a long time) seemed to have purpose to their play. Larsson and De Ridder combined well, with the young Swede making Blues tick and revelling in his new role. It was a neat move and a fine ball from Larsson that put McSheffrey in to earn the penalty that the former Coventry man himself scored from to give Blues a half-time lead. They were fortunate to be ahead at the break, but there you go.
Spurs were 2-1 up after about 55 minutes with two Keane goals (including another penalty), and as Blues' defence continued to creak (Rafael Schmitz was torn apart by Aaron Lennon), you really feared that Spurs may go on and get four or five, such was the football they were playing.
Blues however got an equaliser through Jerome, at which point McLeish saved Schmitz any further embarrassment by putting Stuart Parnaby on at left-back. Here though was a decision to be made by McLeish - you've just got back into it at 2-2, half an hour or so to go, what do you do? Well, Bruce would have settled for the point and Blues would probably have lost 4-2. McLeish, however, took off a wide man and brought on a striker, going from 4-5-1/4-4-1-1 to a straight 4-4-2. Blues fans were rubbing their eyes in disbelief. Was this guy insane?
Keane was then sent off, but Spurs continued to press and didn't look like a team with one less player. This bloody McLeish bloke though, whoever he thinks he is, only went and brought on ANOTHER forward! Well, it was Kapo and he played wide left, but I think we all know that's hardly a move to try and settle for a point. In truth, in the stand, even though Spurs were down to ten men, I was praying Blues would hold on for an excellent point, and then you had this Scottish lunatic throwing on strikers and attacking midfielders and going for the game. Steve Bruce would have been rolling in his grave, if he weren't actually alive.
For all the chances Spurs had, after about 85 minutes, there was only one team going to win it. Forssell hit the bar when he had to score following a stunning cross by Kapo, before Kapo himself forced Robinson into a fine save in injury time. From the resulting corner, the ball broke to Larsson some 30 yards out, and he hit the goal of his life to win the game for Blues and reward McLeish for his bravery.
It's been a real bone of contention for me this season that Blues have gone into away games and, without wishing to sound too simple, "not had a good old go". Well today, Blues had purpose and intent about their football, and it really was refreshing. Yes, some of the defending resembled the kind of calamitous defending that a certain Tottenham Hotspur are becoming famous for, but Blues went for them and scored three goals and it was enough. There was luck, but sometimes you earn yourself that luck by the way you set about the game. If you sit back and hope for something to happen, it won't happen. If you actually try and make things happen, well, sometimes it will happen.
It'd be naive to hail McLeish as some sort of second coming of Christ on the back of one admittedly fine result, but his early impact was clear for all to see. In the pre-match warm up there was the sight of Andy Watson and Roy Aitken going around each player and giving clear instructions. Watson started by spending a few minutes with De Ridder, explaining certain things to him, whilst Aitken went through some heading drills with Liam Ridgewell. Dare I say that it looked fairly professional?
I was pleased with the timing of McLeish's appointment, because I felt he had two away games that no one would expect anything from (Spurs and Newcastle) which would leave him two and a half weeks with no great pressure to gather his thoughts before a crucial Christmas period for Blues, with home games against Reading, Middlesbrough and Fulham and a trip to Bolton. Had we got one point from these two away games, I'd have been chuffed. To have got three from the first one, well, I'm over the moon.
If Blues can nick something at St James' Park now (and let's face it, forget the league table, Spurs are streets ahead of Newcastle), then come the Reading game St Andrews will be full and the feelgood facotr will be back and it will all work in our favour.
McLeish knew he had a tough task on his hands coming to Blues, but I can't help thinking that after today he'll think "bloody hell, there's actually some talent here and something I can work with", and I'm sure he'll be absolutely delighted with his start, as will Watson, Aitken, the players and those who appointed him. The football was fun again, and the game was exciting and, well, it seemed like our Blues were back. Whether it's just for one game or for a much longer period of time remains to be seen.
Training for the players will be buzzing now this week on the back of today's result - a new regime can't wish for any more than a win in their first game. As I say, a result at Newcastle - who will be under pressure from their fans, and hopefully Blues will relax after this result - and then everything about the club will be positive going into the crucial festive period.
You only get one chance to make a first impression. It's a good first impression that's been made.