Although the bidirectional association between cancer and venous thromboembolism (VTE) has been known for almost two centuries, recent advances in our understanding of the clinical, laboratory, and epidemiologic aspects of this association have created a renewed interest in this topic. This review consists of two parts. The first part discusses the occurrence, determinants and significance of VTE in those with cancer, as well as the risk of developing and the possible need to detect cancer in those presenting with VTE. The second part reviews the role of hemostatic constituents (coagulation and fibrinolytic proteins and platelets) in promoting growth and progression of cancer, as well as the effects and possible mechanisms of the low molecular weight heparins (LMWH) in this process.