He must have been asked the question 1000 times, but the answer is probably always the same.
"Relief" is his abiding memory of last October's epic one-point win over France.
"Just that you have done the business, and the group of people have done the business, and the relief that brings.
"Not only for you, but the people close to you."
It might be five months and countless interviews on, but audiences still hang on every word about that victory from the veteran coach, who was knighted for his efforts.
Sir Graham was in Dunedin yesterday to speak at the Dunedin Club as part of a club lunch and fundraising auction, following a request from fellow knight Sir Eion Edgar.
Sir Graham said it was nice to return to the city where he once studied - at the University of Otago - and met his wife Raewyn, now Raewyn, Lady Henry.
He planned to visit Sir Eion's Queenstown home today, watch some of the New Zealand PGA Championship at The Hills, Arrowtown, and visit the Hore family in the Maniototo, while in the region.
Asked if he missed the All Blacks environment, Sir Graham said he would do, but not yet.
For now he was busier than ever with a bulging schedule of speaking, business and rugby engagements.
That included a trip to the United Kingdom in May, where he would watch the Heineken Cup final before heading to Argentina to take up an advisory role mentoring the country's top coaches.
However, it was likely he would come back to Dunedin soon, for a brief stint helping the Highlanders and coach Jamie Joseph later this season, he said.
The trip will be part of a circuit of New Zealand's Super Rugby franchises. Sir Graham will offer advice on team culture and technical tips.
"I'm a neutral. I have got no axe to grind. I have been there and done it . . . all I'm trying to do is help, if I can," he said.
It might also provide Sir Graham with a chance to experience the atmosphere of Dunedin's Forsyth Barr Stadium with a large crowd.
Sir Graham saw it during construction and again since its completion, but has never been there for a match.
Despite that, he was impressed with what he saw.
"I think it's the best covered rugby stadium in the southern hemisphere. It's outstanding.
Whoever designed and built it has done a great job.
"You can't help but be impressed."
