Paulinho was there in the 93rd minute to turn home Erik Lamela’s cross to secure a deserved three-point haul.
We dominated in Wales only to be denied time after time by home goalkeeper David Marshall.
He most notably kept out Christian Eriksen and Roberto Soldado in the first half before blocking Soldado from close range after Gylfi Sigurdsson struck the crossbar.
Marshall saved a one-on-one from Paulinho in the first minute of added time but when the pair met again two minutes later, the Brazilian international finally had the beating of him.
So how did it feel when the ball hit the back of the net? “The feeling was one of great satisfaction,” said Andre.
“If we’d have come away with a draw it would have been an unfair result.
“Today, there was some justice. We were rewarded with a goal that should have come so much earlier in the game, rewarded for our persistence, our display, our professionalism.
“I think teams will struggle at this stadium. There is an intensity generated here and I think they could be in for some surprises.
“It was a great performance, outstanding defensively and we created so much. Overall, I’m very happy.”
Meanwhile, Andre reported that Jermain Defoe didn’t make the trip to Cardiff after suffering a groin injury in training on Saturday while Younes Kaboul missed out due to a hamstring problem. Danny Rose was also sidelined with a toe injury.