"Anything to do with sport," host Sue Barker said. "It could be a venue, a person, a team, a sporting term. Good luck - or do you want to move on."
Tuffnell wasn't confident and was ready to move on, but O'Connell had an inkling as to what the answer was - and began attempting to match what was in his head with what was on the board.
"Borussia Monchengladbach?" said O'Connell, naming the German football club.
The crowd in the studio erupted, giving O'Connell a standing ovation. But after celebrating with his team the lucky lock was a bit miffed to be only awarded two points for his expert guess.
"That's world class," former English rugby player and opposing captain Matt Dawson said.
"Now you know what I was up against when I used to play against Paul O'Connell. Not only has he got one of the greatest answers of all time on A Question of Sport, he complained about how many points it was worth."
