The talent-laden All-Stars team last played together in 2007 when they lost to Essendon by 50 points in Darwin.
McLeod, a native of the Northern Territory, was named captain of that side, which also included Adelaide teammate Graham Johncock and excitement machines Daniel Wells, Daniel Motlop, Patrick Ryder and Shaun Burgoyne.
But McLeod, who is recovering from knee surgery, could miss the Crows' first official hit-out of 2009, which is scheduled to be played under lights at TIO Stadium on Saturday, February 7.
It will be the first time Adelaide has gone head-to-head with the Indigenous All-Stars, who have previously taken on and beaten Collingwood, Carlton and the Western Bulldogs.
Crows coach Neil Craig said the game in Darwin would be the ideal way for his team to kick off the new season.
"These games have always been of a high standard and will fit in to our program very well," Craig told afc.com.au
"Darwin has a high number of Crows supporters and it will give us an opportunity to play in front of them. We are looking forward to the game."
AFLNT chief executive Tony Frawley said he was delighted to confirm that the game would go ahead.
"The Indigenous All-Stars match is a historic part of Northern Territory football and has been extremely well supported by the Territory in the past," he said.
"Fourteen thousand people saw the last Indigenous All-Stars match when they played the Essendon Bombers in 2007. That match created history as it was the first time an AFL club has beaten the Indigenous All-Stars team."
