And although Wales got themselves to within one point courtesy of Alex Cuthbert's try, the 22-year-old carrying his impressive RaboDirect PRO12 form on to the international stage, the hosts extended their lead through a Pat McCabe score to claim a 27-19 victory.
Wales will now turn their attentions to the second Test in Melbourne on Saturday and 23-year-old Warburton believes there were plenty of signs in their first defeat to suggest that lightning won't strike twice Down Under.
"There are a lot of positives. We know we can come out and play the rugby we want to play," Warburton said.
"We have got the fitness levels to do that. Ultimately the start was what killed us and gave us too much work to do.
"You've always got to be positive and aim for the sky.
"It's not the start we wanted losing the first Test but we certainly believe we can bounce back next week.
"We definitely know we are capable of getting a result. It's just a case of ironing out the creases. If we can minimize turnover ball we know we can play better.
"We need a bit more territory and better numbers to the contact, dealing with their jackal threats."