But ... there was no guarantee he would get onto the Wembley pitch, because Michael Laudrup only used him as a substitute.
There was always a sniff of "he doesn't rate me" in Graham's final weeks at Swansea, and that was probably true.
But the swansea boss could be on his way, too.
Laudrup has insisted it is not the time to consider his future, but chairman Huw Jenkins has admitted he is already preparing for the day the manager leaves. Laudrup has earned rave reviews for his work at Swansea this season and guided the club League Cup glory against League Two side Bradford City.
Speculation has suggested that he could replace Jose Mourinho as Real Madrid boss in the summer.
Jenkins accepts that managers, like players, will get linked with moves elsewhere when they are successful and he is determined to be ready for when Laudrup does leave.
"I think we have to be aware of different managers and what they stand for.
"We're probably aware of certain managers who could come here in the future. It's an ongoing process. Whether it happens in a year, two years or five years, we have to be ready.
"There are bigger clubs than us having that problem. When Man United lose [Cristiano] Ronaldo or Arsenal lose [Robin] van Persie, for us to question whether we'll lose people would be a little unlikely.
"We just need to be ready."