Shane Watson had fallen for 97 on the third day, his runs ensuring Australia at least had something to bowl at, but the combination of Hussey and Siddle proved crucial on the fourth morning.
The pair added 133 for the ninth wicket, Siddle scoring 38 from 117 balls as Hussey reached three figures for the 10th time in his Test career.
However, when Siddle was finally out and then Doug Bollinger followed first ball to give Danish Kaneria a fifth wicket of the innings, it appeared the hard work would be in vain, a target of 176 seemingly easily-attainable for a Pakistan line-up that hit 333 in the first innings.
Australia needed early wickets, and Bollinger and Johnson obliged, the pair combining to dismiss Imran Farhat for a breezy 22 before Johnson had Faisal Iqbal and Salman Butt caught behind in quick succession.
That left Pakistan on 51-3, a score that became 77-5 when Hauritz accounted for Mohammad Yousuf with a stunning caught and bowled and then dismissed Misbah-ul-Haq for a second-ball duck.
When Kamran Akmal became Johnson's third victim, Pakistan were still 73 short of the target with half their wickets down.
The visitors then rallied to reach 133-5, but Hauritz had Mohammad Sami caught behind by Haddin for a laborious two and, before the scoreboard had moved on, Bollinger had Umar Akmal caught by Johnson for 49.
Hauritz took little time to apply the finish, having Kaneria and Umar Gul caught by Watson and Siddle to complete a second five-wicket haul and one of the more unlikely victories in Australia's 132-year Test history.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.