Background and objectives: Spontaneous carotid-cavernous fistulas (CCFs) are rare, and they may be caused by an aneurysm rupture. Materials and Methods: A case of a man hospitalized for high-intensity hemicranial headache with sudden cough onset as part of an upper respiratory tract infection is presented. The pain was of a pulsating character, localized on the right, behind the eye, followed by nausea and vomiting. Neurological finding registered a wider rima oculi to the right and slight neck rigidity. Laboratory findings detected a mild leukocytosis with neutrophil predominance, while cytobiochemical findings of CSF and a computerized tomography (CT) scan of the endocranium were normal. Results: Magnetic resonance imaging (MRI) angiography indicated the presence of a carotid cavernous fistula with a pseudoaneurysm to the right. Digital subtraction angiography (DSA) was performed to confirm the existence of the fistula. The planned artificial embolization was not performed because a complete occlusion of the fistula occurred during angiographic examination. Patient was discharged without subjective complaints and with normal neurological findings. Conclusions: Hemicranial cough-induced headache may be the first sign of carotid cavernous fistula, which was resolved by a spontaneous thrombosis in preparation for artificial embolization.