Objective. Keratosis pilaris (KP) is a common condition which can frequently be cosmetically disturbing. Topical treatments can be used with limited efficacy. The objective of this study is to evaluate the effectiveness and safety of fractional carbon dioxide (CO2) laser for the treatment of KP. Patients and Methods. A prospective, randomized, single-blinded, intraindividual comparative study was conducted on adult patients with KP. A single session of fractional CO2 laser was performed to one side of arm whereas the contralateral side served as control. Patients were scheduled for follow-up at 4 and 12 weeks after treatment. Clinical improvement was graded subjectively by blinded dermatologists. Patients rated treatment satisfaction at the end of the study. Results. Twenty patients completed the study. All patients stated that the laser treatment improved KP lesions. At 12-week follow-up, 30% of lesions on the laser-treated side had moderate to good improvement according to physicians' global assessment (p = 0.02). Keratotic papules and hyperpigmentation appeared to respond better than the erythematous component. Four patients with Fitzpatrick skin type V developed transient pigmentary alteration. Conclusions. Fractional CO2 laser treatment may be offered to patients with KP. Dark-skinned patients should be treated with special caution.