Abstract: A gun barrel cleaner comprises an elongated flexible shaft having a universal coupling secured to each opposite end and several different cleaning tips selectively threadably and detachably engageable with either universal coupling. One cleaning tip, a gun barrel bore obstruction remover, comprises a cylindrical body portion having a concave face at one end and securing means at the other end for attaching the tip to the shaft. A compact cylindrical container for storing and conveniently transporting the gun barrel cleaner is provided. In addition, an improved method of attaching a cleaning patch to a gun barrel cleaning tip having a patch receiving slot is provided.