Abstract: A set (310) of lumen cleaning devices (310a, 310b, . . . ) is provided, with each consisting of a flexible shaft (312), a radial bristle brush (314) at one end of the shaft, and a swab (316) on the other end of the shaft. The brushes have particular brush diameters, may be stepped or tapered in diameter, and the swabs are dimensioned in conjunction with the maximum diameters of the brushes. The lumen of a medical device such as a catheter to be cleaned is first brushed with the brush end of a cleaning device selected to approximately match the lumen diameter. After brushing, the device is reversed, or preferably simply pushed through the lumen to be cleaned, and the swab end is used to remove any film remaining after the brushing. In a preferred method of cleaning, the brush end of the cleaning device is inserted into an end of the lumen to be cleaned, and pushed through only once, to avoid recontamination of the lumen by matter remaining on the brush.