BRISBANE (AFP) - New Australian coach Mickey Arthur warned on Tuesday that fans needed to be patient as the national side undergoes a rebuilding process that could take years to come to fruition. The South African's recent appointment as Australia's first foreign coach completed a major overhaul sparked by the Ashes debacle against England earlier this year. But Arthur said it could take until his contract expires at the end of the 2015 World Cup for Australia to get a true indication of their world standing. Arthur takes charge of Australia for the first time in Thursday's first of two Tests against New Zealand at Brisbane's Gabba ground. "We have to be realistic," Arthur told reporters. "But if we keep chipping away, in a year or two we could be top of the tree again. I guess it (deadline) is the length of my contract, which is until the end of the World Cup. That will be after back-to-back Ashes series, a Twenty20 World Cup and a 50-over World Cup. Then you will know exactly where we are at. Have some patience with the team but also embrace the excitement of the young talent."