Poly(vinyl chloride) (PVC) is widely used in the manufacture of medical devices. The plasticizers added to PVC are potentially toxic for humans, likely to migrate, and thus unintentionally administered to patients. The objective of the present study was to reduce the migration of plasticizer (1,2-cyclohexanedicarboxylic acid, diisononylester (DINCH) or trioctyltrimellitate (TOTM)) from PVC by implementing a three-step surface treatment process: (i) pretreatment with low-pressure argon cold plasma, (ii) polydopamine coating, and (iii) post-treatment with cold plasma exposure or thermal treatment at 140 °C. Samples were then characterized in terms of the water contact angle (WCA) and the aspect in scanning electron microscopy. Plasticizer migration (n = 5) was measured using an HPLC technique with ultraviolet detection and found to depend on the treatment and the plasticizer. Plasticized PVC was hydrophobic, with a measured mean ± standard deviation WCA of 96.7 ± 3.6° for PVC-DINCH and 110.2 ± 5.8° for PVC-TOTM. Plasma post-treatment and thermal post-treatment were respectively associated with a mean decrease in migration of 38.3 ± 1.9% for DINCH and 61.5 ± 4.4% for TOTM. Our results are promising with regard to limiting the migration of plasticizers into the patient’s blood and thus enabling the development of safer medical devices.