Background and Objective: Compression therapy following deep venous thrombosis in the Netherlands is suboptimal. We assessed the budget impact of targeted care improvements. Methods: We calculated the per-patient and population healthcare resource use and costs concerning 26,500 new patients each year in the Netherlands for the current pathways in region North Holland (divided into two parts: NH-A and NH-B) and region Limburg. Next, we assessed the impact of three improvement targets: optimizing initial compression therapy, early consultation of an occupational therapist, and tailored duration of elastic compression stocking therapy. Inputs were based on interview (n = 30) and survey data (n = 114), literature, and standard prices. The robustness of the results was tested by sensitivity analyses. Results: The current per-patient costs for a 2-year episode were €1046 (NH-A), €947 (NH-B), and €1256 (Limburg). The improvements led to direct savings for region Limburg (€4.7 million). Population costs increased in the first year for NH-A (+ €3.5 million) and NH-B (+ €6.4 million), and decreased in the second and third year resulting in a cost reduction for NH-A (− €2.2 million) but not for NH-B (+ €0.6 million). Workload for occupational therapists and internists in North Holland increased, and workload for home care nurses decreased in all regions. Conclusions: This study provides a detailed insight into current costs and healthcare resource use associated with compression therapy and the potential impact of implementing three improvement targets. We showed that the improvements resulted in considerable cost savings within 3 years after implementation for region NH-A and Limburg.