A try with the last move of the match from replacement Stephen Hoiles denied Wales a first win over the Wallabies in Australia since 1969.
The tourists stormed into an early 17-0 lead with tries from Jamie Robinson and Gareth Thomas, on his record 93rd cap.
Line-out problems helped Australia hit back, tries from Wycliff Palu, Nathan Sharpe and Matt Giteau making it 22-20.
James Hook's late drop goal looked to have won it for Wales, but a, final all out attack saw Hoiles in at the corner.
What did you think of the match? Who stood out for you?
How do you see the next Test going?