However, McLeish then sounds a note of warning that "we have to keep our feet on the ground". And four days later Scotland come crashing down to earth.
Italy 2-0 Scotland Scotland fall to two Luca Toni headers - but they stay top of Group B, albeit in a three-way tie with Ukraine and France.
Ominously, World Cup winners Italy are now just a point behind.
What are these?