This investigation was undertaken to assess to which extent the changes of cigarette paper characteristics may impact the delivery of nine cigarette smoke constituents when measured under Health Canada Intense (HCI) smoking regime and normalised to smoke nicotine (SN). The characteristics of cigarette papers (CP) which have an influence on cigarette combustibility were considered. The impact on smoke constituents’ delivery of paper permeability, burning agents’ content and type, amount of filler and fibre, and implementation of Reduced Cigarette Ignition Propensity (RCIP) standard, were assessed under HCI smoking regime using the design of experiment (DOE) methodology. According to the interpretation of the DOE, only the variation of permeability and burning agent content have a significant impact on CO delivery. Up to 15% reduction of the CO/SN ratio was observed with the highest values of both permeability and burning agent content. All the other smoke constituents analysed were not affected by the variation of the cigarette paper characteristics and combinations thereof.