Clint Dempsey reduced arrears with a glancing header from Gareth Bale's cross on 58 minutes but with the likes of Michael Brown, Rodolph Austin and El Hadji Diouf all working overtime in the central areas, we couldn't settle into any pattern and clear-cut chances were restricted in the final half-hour.
Jon Obika was denied by a last-ditch tackle from Lee Peltier in the 90th minute as Neil Warnock's men held on.
"It was difficult always trying to chase the game," said Andre. "We had a good 15 minutes at the beginning when we could have perhaps done a little better with our opportunities.
"We always had to chase the game at 1-0 and then 2-0 made it even more difficult.
"The players did extremely well to come back into the game at 2-1, but we couldn’t create as many opportunities as we normally do.
"That was down to Leeds and how they set up, they got into our faces and made it difficult for us, so credit for them for being so competitive.
"We didn’t have a lot of space, maybe more in the first half and less in the second because they gained inspiration from going 2-0 up.
"We're all disappointed but we move on to our next two fixtures away to Norwich and West Brom."
We return to Premier League action at Carrow Road on Wednesday night before next Sunday's trip to The Hawthorns.
The home team took an early lead through Luke Varney, kept us at bay for the rest of the first half and then scored a key second goal five minutes into the second half, a fine strike from Ross McCormack.