Muralitharan took 28 wickets in the home series against Australia last month, while Australia leg spinner Shane Warne grabbed 26 to move to 517, just two short of West Indian Courtney Walsh's world record.
Batsmen Mike Hussey and Brad Hodge made their Test debuts aged 30 during the series against the West Indies and bowler Nathan Bracken (three previous tests) and all-rounders Andrew Symonds (two) and Shane Watson (one) were recalled.