The Gunman and Other Stories is the seventh studio album by the English pop band Prefab Sprout.

[2] Following 1997 album Andromeda Heights and 1999 compilation 38 Carat Collection, Prefab Sprout conducted their first tour of the UK for 10 years.

The success of the tour led singer and frontman Paddy McAloon to consider recording material for a new album.

Fellow singer Wendy Smith was absent due to having given birth the previous year,[2] and other work commitments with her music therapy career.

The album was produced by Tony Visconti, and made use of session musicians including Carlos Alomar, Jeff Pevar and Jordan Rudess.