Studies investigating smoking behavior among adolescents living in post-communistic Central-European countries are sparse. This study focused on the relationship between cigarette smoking, certain friendship factors, and social norm perceptions among 1,886 Central-Eastern European adolescents from high schools in Hungary, Slovakia, Czech Republic, and Romania. Smoking behavior was related to having friends who smoke, ease or difficulty making new friends, time spent with friends after school and during evenings, and estimations of the prevalence of smoking by schoolmates. Because these youth appear to overestimate the prevalence of smoking by schoolmates, the use of a norms-correction strategy may have potential merit in smoking prevention efforts targeting these adolescents. Smoking prevention and reduction are critical issues for Central-Eastern European youth because they appear to smoke cigarettes at a high rate. (Contains 5 tables.)