Primary headache disorders should be diagnosed based on the detailed history of the patient. However, only few questions are necessary to allocate the symptoms to migraine, tension-type headache or other primary headaches in most cases. The "Rostock Headache Questionnaire" (Rokoko) is suitable for being completed by the investigator or the patient him/herself within a few minutes. Validation parameters of a sample of n = 87 patients (median: 44 years), diagnosed by headache experts in a personal interview ("gold standard"), are presented. Sensitivity and specificity for migraine without aura (0.87/0.51), migraine with aura (0.71/0.95), tension-type headache (0.57/0.93), or a combination of both (0.22/0.93) are based on the parameters pain frequency (recurrent vs. permanent), and the presence or absence of aura symptoms. To differentiate tension-type headache into episodic or chronic forms, the questionnaire can be analysed individually based on the frequency of headache days. The questionnaire enables the fast acquisition of relevant data in headache diagnosis and headache research with sufficient sensitivity and specificity. In addition, further information about triggering and symptoms of headaches can be assessed. The questionnaire can be used both by neurologists or psychiatrists and by general practitioners. The questionnaire does not replace the physical examination.