The extent of concurrent use of cigarettes and one or more other tobacco products (polytobacco use) is important to explore because users may be at an increased risk for adverse health effects and nicotine dependency. We determined national population estimates of current cigarette and current polytobacco use for at least 50,000 students from the 2002 and 2004 National Youth Tobacco Surveys. We identified which tobacco products were most often used in conjunction with cigarettes and used multivariate analyses to identify factors associated with polytobacco use. The overall prevalence was 16.0% for current cigarette smoking among all respondents and 15.0% for current cigarette smoking among respondents with complete information on concurrent cigarette and other tobacco product use: 8.1% used cigarettes only, and 6.9% were polytobacco users. Among current male cigarette smokers, 62.0% used other tobacco products; among current female cigarette smokers, 30.9% did. Among current cigarette smokers using one other tobacco product, cigars or smokeless tobacco were the most frequently used products. In multivariate analysis, polytobacco use was associated with being male; being in middle school; residing in the Midwest, South, or West; being able to obtain cigarettes from a retailer; being subject to peer influence; having favorable beliefs about tobacco; being willing to use tobacco promotional items; being exposed to tobacco advertisements; and having higher levels of lost autonomy (an indicator of nicotine dependency). Youth interventions need to broaden their focus to address the use of all tobacco products, paying particular attention to adolescent males and youth living outside of the Northeast.