A cleaning medium that includes polyisobutylene (also sometimes referred to as polybutylene or as polybutene). Cleaning media include cleaning implements, polishers, and filters. Typically a substantial portion of the polyisobutylene has a molecular weight (MW) greater than 30,000 and in some particular applications the molecular weight is around 85,000. The polyisobutylene is generally adjacent to the surface of a substrate, such as a non-woven or woven fabric. A method of making a cleaning medium is provided. The method typically involves dissolving polyisobutylene in a solvent such as hexane to form a tackifier solution, soaking the substrate in the tackifier to produce a preform, and then drying the preform to produce the cleaning medium. The cleaning media are typically used dry, without any liquid cleaning agent. In embodiments where the cleaning medium is as cleaning implement or a polisher, the surface to be cleaned is wiped with a surface of the cleaning medium adjacent to which the polyisobutylene is disposed. Vigorous wiping may be used in applications where contamination is difficult to remove. In embodiments where the cleaning medium is a filter, a fluid is passed through the cleaning medium and the cleaning medium traps particles and aerosols entrained in the fluid.