The present Specification describes materials and methods which provide for improved performance of medical prostheses, including vascular graft material, artificial heart valves, and other implanted materials. The materials comprising bound thrombomodulin or a functionally equivalent derivative protein, provide for fewer undesirable side effects including inflammation, thromboses and neointimal hyperplasia.