A medical device for collecting cells includes an inflatable balloon and a perforated sleeve surrounding the balloon. The sleeve includes a plurality of openings therein for collecting cells when inserted into a body cavity. The balloon and sleeve can be housed in a sheath in a compressed delivery condition for being delivered to a target site for cell collection. The balloon and sleeve can then be inflated to expand into contact with the target site. The openings in the sleeve create a mildly abrasive surface for enhancing cell collection while limiting patient trauma. The balloon and sleeve can be reciprocated back and forth to collect cells from the surface of the body cavity. The balloon and sleeve having the collected cells can then be deflated and retracted from the body cavity.