But he has gone a fair way to putting this disappointment behind him, helping Ulster down Munster at the weekend to help his club reach a Heineken Cup semi-final for the first time since they won the competition in 1999.
Add this to the fact that UIster are still challenging for a semi-final berth in the RaboDirect PRO12, sitting fifth, and Tuohy has the chance to end this campaign with not one but two pieces of silverware.
However, with Ireland set for a summer tour of New Zealand in June, Tuohy isn't just focused on medals, hoping his club success is making Kidney sit up and take note.
"On a personal level, the Irish qualified guys that are on the fringes, it's important for them to stake their claim for the tour," Tuohy, who has two Ireland caps to his name, told the Irish Examiner.
"I just hope that in the next few games I can convince the powers that be that I'm worth a place on the tour.
"Ireland put a lot of stock in the success of the provinces. If we start bringing in some silverware, I believe the tide will turn and you might see a few more Ulster faces in that tour.
"I don't think the pecking order has changed. One win won't change that. We need to be beating Munster and Leinster consistently if we want to change the pecking order."