A device for cleaning the barrel of a firearm comprising a longitudinal central member having a leading end and a trailing end; a tubular woven sheath surrounding said central member; and a radial protrusion formed of a polymer disposed about said central member and under the tubular woven sheath. The radial protrusions are overmolded thermoplastic that distends the sheath radially to the internal diameter of gun barrel. The central member may include a fitting for attachment to various auxiliary tools or a T-handle. The surface of the polymer is provided with helical pattern of protrusions formed to urge the sheath against the lands of barrel rifling. The sheath is woven of primarily a natural fiber such as cotton. Luminescent, abrasive or heat resistant threads may also be woven into the sheath. A sponge material may be disposed between the sheath and the central member.