Beside biomaterials’ bulk properties, their surface properties are equally important to control interfacial biocompatibility. However, due to the inadequate interaction with tissue, they may cause foreign body reaction. Moreover, surface induced thrombosis can occur when biomaterials are used for blood containing applications. Surface modification of the biomaterials can bring enhanced surface properties in biomedical applications. Sulfated polysaccharide coatings can be used to avoid surface induced thrombosis which may cause vascular occlusion (blocking the blood flow by blood clot), which results in serious health problems. Naturally occurring heparin is one of the sulfated polysaccharides most commonly used as an anticoagulant, but its long term usage causes hemorrhage. Marine sourced sulfated polysaccharide fucoidan is an alternative anticoagulant without the hemorrhage drawback. Heparin and fucoidan immobilization onto a low density polyethylene surface after functionalization by plasma has been studied. Surface energy was demonstrated by water contact angle test and chemical characterizations were carried out by Fourier transform infrared spectroscopy and X-ray photoelectron spectroscopy. Surface morphology was monitored by scanning electron microscope and atomic force microscope. Finally, their anticoagulation activity was examined for prothrombin time (PT), activated partial thromboplastin time (aPTT), and thrombin time (TT).