The West Indies cricket team toured Australia in the 2004–05 season to take part in the VB Series Cup, a limited overs tournament involving Australia and Pakistan. Australia won the competition, West Indies having been eliminated in the qualifying stage.
West Indies also played some additional limited overs matches against Victoria and Australia A, but no first-class matches.
References
West Indian cricket team in Australia in 2004–05 Wikipedia(Text) CC BY-SA