Postmenopausal bleeding (PMB) can have various causes and malignancy must always be excluded. Extramedullary manifestations of a haematological disease in the female genital tract are rare. We present the case of a woman with PMB as the first sign of an acute myelogenous leukaemia (AML). An 81-year-old patient presented with PMB. Manual and colposcopic examination raised suspicion of a cervical carcinoma, but histopathology and cervical Pap smear altered the diagnosis to granulocytic sarcoma (GS), an extramedullary manifestation of AML. The patient had a normal blood count 2 weeks prior to the examination, but at the time of presentation her leukocytes had risen to 116000/microl. The patient died 3 days later due to a pulmonary embolism, most probably as a result of leukostasis. In this case, GS of the cervix was the first sign of the AML with simultaneous appearance of leukocytosis and peripheral blasts. PMB was the reason for presentation. GS of the female genital tract is very rare and diagnosis is challenging, especially on the basis of the Pap smear. Abnormal inflammatory cells must be a warning sign and an indication for further examinations. GS as the presenting sign of AML has a poor prognosis with only 6% of patients surviving for more than 2 years.