Tracklist
| Jigalong | 4:03 | |
| Stealing The Children | 3:19 | |
| Unlocking The Door | 1:57 | |
| The Tracker | 2:47 | |
| Running To The Rain | 3:18 | |
| On The Map | 0:59 | |
| A Sense Of Home | 1:59 | |
| Go Away Mr. Evans | 5:14 | |
| Moodoo's Secret | 3:02 | |
| Gracie's Recapture | 4:40 | |
| Crossing The Salt Pan | 5:07 | |
| The Return (Parts 1, 2 And 3) | 10:25 | |
| Ngankarrparni (Sky Blue - Reprise) | 6:01 | |
| The Rabbit-Proof Fence | 1:06 | |
| Cloudless | 4:49 |
Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Long Walk Home (CD) | Virgin | 4603 8 12238 2 6 | UK | 2002 | |
| Long Walk Home (CD, Album) | Real World Records | 7243 8 12238 2 6 | US | 2002 | |
| Long Walk Home (CD, Album) | Real World Records, Peter Gabriel LTD | 7243 8 12238 2 6, PGCD10 | Europe | 2002 | |
| Long Walk Home (CD, Album) | EMI Music Group Australasia, Real World Records | 8122382, PGCD10 | Australia | 2002 | |
| Long Walk Home (CD, Promo) | Real World Records | 70876-17403-2-5 | US | 2002 |