Jesus Walks - Track Listings

US Promo single

1. "Jesus Walks" (Main) – 3:13
2. "Jesus Walks" (Clean) – 3:13

US 12" single

A-Side

1. "Jesus Walks" (Clean) – 3:13
2. "Jesus Walks" (Dirty) – 3:13
3. "Jesus Walks" (A cappella) – 3:09

B-Side

1. "Heavy Hitters" (Clean) – 3:00
2. "Heavy Hitters" (Dirty) – 3:01
3. "Heavy Hitters" (A cappella) – 3:00

Australia CD single

1. "Jesus Walks" (Album version) – 3:20
2. "Jesus Walks" (Live) – 4:06
3. "Through the Wire" (Live) – 4:23
4. "Jesus Walks" (Mase remix) – 6:26
5. "Jesus Walks" (Church version) – 3:59

UK CD single

1. "Jesus Walks" (Album version) – 3:21
2. "Jesus Walks" (Live in Paridiso 2004) – 4:07
3. "Through the Wire" (Live in Paridiso 2004) – 4:23
4. "Jesus Walks" (Mase remix) – 3:52
5. "Jesus Walks" (Video version 2) – 4:06
6. "Jesus Walks" (Video version 3) – 4:18

UK Promo single

1. "Jesus Walks (Clean) – 3:20
2. "Jesus Walks (12" Version) – 3:20
3. "Jesus Walks (A Capella) – 3:09
4. "Breathe In Breathe Out (Edited) – 4:06
5. "Breathe In Breathe Out (Explicit) – 4:06

Live Digital single

1. "Jesus Walks" (Live) – 3:31