Martyn subsequently put in regular appearances for Australia, becoming integral to the middle-order and eventually filling the void at no. 4 left by Mark Waugh's international retirement. His best form came over a twelve-month period beginning in March 2004 where he scored two crucial centuries to help Australia to a 3–0 series whitewash in Sri Lanka. He was then man of the series in India when Australia claimed their first series victory on Indian soil in over 30 years. He made two centuries and narrowly missed out on becoming the first Australian batsman since Don Bradman to make three centuries in three innings when he was dismissed for 97 in the second innings of the third test. Two centuries at home against Pakistan over the 2004/05 season and another in New Zealand in 2005 rounded out a stellar 12 months in which Martyn had made 1608 runs at an average of 61.84 in 12 months including 7 test centuries.