Things would take a turn for the better however when drinks company Red Bull brought the team in 2004. Christian Horner headed the outfit who would soon changed their engine supplier effectively to Renault.
After his career had come crashing down, the champion that never was-David Coulthard was acquired by the team.
Optimistically, after the shenanigans at Jaguar, the Red Bull team seemed serious on a long term aim.
They wanted an experienced driver to spearhead their first seasons in the sport and saw Coulthard as the perfect opportunity to learn their way into the competition.
For me it was a dream partnership. I had followed Coulthard since his debut in 94, and to see him now accompanying the team based in my hometown provided a rounded spectacle.
And the partnership seemed to suit the Scot well as he regained his composure and reputation by gifting the team a haul of points in their opener in Australia. Coulthard gained a result he had found hard to come by at Mclaren by finishing fourth. His team mate Christian Klien built upon his debut with Jaguar by making it a double on their debut by finishing seventh.
Whilst the team were not race winners they showed early promise. Coulthard almost gained a momentous and guaranteed podium in normal conditions in Monaco, before an unfortunate accident put him out of the race.
A points tally and fifteen top eight finishes that eclipsed any of Jaguar's five seasons gave Milton Keynes a team they could finally start to expect things from.
Their following season in 2006 wasn't as spectacular but can be forgiven for that podium and that cape from Coulthard in Monaco.
If there was any way to come back from the loss of a certain podium the year before, it was to fight to a confident third placed finish and don a superman cape at the podium procession!
In 2007 Christian Klien was substituted for Mark Webber who returned to Milton Keynes after a two year unfulfilled absence at Williams.
In the next two seasons both himself and Coulthard gave Red Bull a further podium each. The outfit were gradually building upon their opening two years.