Pulmonary artery embolism (PAE) is usually a diagnosis of exclusion. Verification of a more common pathology takes time, which may become critical for treatment of pulmonary embolism and saving the patient’s life. Since PAE is an acute disease, the time window for medical care largely determines the prognosis. Therefore, the differential diagnostic process should include thromboembolism already at the first visit. It is important to determine risk factors for PAE taking into account the patient’s personality and gender. Obtained data may help the physician to determine quickly the expedience of visualizing studies, such as ventilation/perfusion scintigraphy, angiopulmonography, computed tomographic angiopulmonography. For women, it is important to collect specific information, such as the presence of large uterine fibroids, use of combined oral contraceptives or hormonal replacement therapy; to ask how long ago the patient had pregnancy and delivery, whether she has thrombophilia or oncological diseases.