A firearm bore cleaning device includes a flanged cleaning head with an axially extending shaft having an attachment section and a flange mounting section, the attachment section being adapted to attach to a flexible cable assembly. The cleaning head includes at least one deformably resilient flange extending radially from the flange mounting section, and has a larger radius than the attachment section. The flange, flange mounting section and a portion of the attachment section can be integrally molded from an elastomeric material. The firearm bore cleaning device is urged through a firearm bore such that a wall of the firearm bore squeezingly engages the flange and is wiped to remove residue from the bore. The head may include an enlarged flange that removes residue from the firearm chamber. A plurality of spaced additional flanges are provided to maximize cleaning of the bore.