Cancer is linked with hypercoagulability and risk of thrombosis and this close association was recognized by Armand Trousseau in 1865. The relation between cancer and blood coagulation is reciprocal: cancer induces a hypercoagulable state and predisposes to thrombosis and activation of platelets, blood coagulation and fibrinolysis interfere with tumor cell biology, tumor growth, angiogenesis and metastatic process. In the present article, we analyze the clinical trials which assessed the influence of anticoagulant treatment on the survival of patients with cancer. The available data show that low-molecular-weight heparins (LMWHs) tend to be more effective and safer than vitamin K antagonists (VKA) in improving survival in patients with cancer. The beneficial effect of anticoagulation with either LMWHs or VKA is not universal for all patients with cancer. There are some histological types of cancers which, at early stages, appear to be more sensitive than others to the effect of anticoagulant treatment. The available clinical trials, although limited, are encouraging for the beneficial effect of anticoagulant treatment on the survival of cancer patients. More clinical trials are needed, targeting groups of patients homogenous regarding the type of cancer, the stage of the disease and life expectancy. The forthcoming clinical trials have to address some issues regarding the optimal dose, the timing and the duration of treatment with LMWH in relation to chemotherapy or other anticancer therapies.