| Gunman (Pointed Radio Edit) | 3:07 | |
| Gunman (Nu-Birth's Gun Groove Dub) | 6:30 | |
| Gunman (Original Mix) | 6:19 | |
| Gunman (Natural Born Chillers Remix) | 7:12 | |
| Gunman (Blunt Edit) | 3:31 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Gunman (CD, Maxi) | EastWest, EastWest | EW140CD, 3984-20898-2 | UK | 1997 | |
| Gunman (12") | EastWest | EW140T | UK | 1997 | |
| Gunman (12") | Kinetic Records | 0-43966 | US | 1997 | |
| Gunman (12") | EastWest | 3984-20900-0 | UK | 1997 | |
| Gunman (12", Promo) | EastWest | SAM 3115 | UK | 1997 | |
| Gunman (12") | EastWest | EW176T | UK | 1998 | |
| Gunman (12") | EastWest | 3984-24136-0 | UK | 1998 | |
| Gunman (12", Promo) | EastWest | SAM 3275 | UK | 1998 | |
| Gunman (CD, Maxi) | EastWest | EW176CD | UK | 1998 |