This study aimed at identifying gender-specific differences in stroke knowledge, stroke risk perception and the educational effects of a multimodal educational intervention. We performed computer-assisted telephone surveys among an average sample of 500 members of the general public (44.0% male, 56.0% female), before and immediately after an intense 3-month educational stroke campaign in a western German area of 400,000 inhabitants. The intervention was comprised of poster advertisements and various print media. Slogans and stroke interest stories appeared regularly in local newspapers, on television and radio and public events focussed on the subject. Even before the intervention, more women than men were able to name at least one stroke warning sign (71.3 vs. 57.8%, p < 0.01), to name the correct emergency call number (33.3 vs. 24.3%, p < 0.05) or to cite the correct action in acute stroke ("call emergency care", 87.2 vs. 70.1%, p < 0.001). In some aspects women showed a generally better improvement of knowledge after the campaign (e.g. correct emergency call number: +5.7 vs. +1.2%, p < 0.05). Fewer women than men considered themselves as being at risk of stroke (30.9 vs. 36.9%. p < 0.01) with a significant increase following the intervention in both sexes (38.9/46.0%, p < 0.01). The perception of different educational media varied between the sexes. For example, female sex was independently associated with a better recall of poster advertisements and flyers in pharmacies and at the doctor's office (OR 1.44). Our data indicate that educational programs do have gender-specific effects. Women show a better stroke knowledge and in some aspects a better chance to gain information from classical broad educational interventions. Future campaigns should be tailored economically, and should focus different media and educational messages on the two sexes accordingly.