Modifications of vitamin K-dependent polypeptides that lead to enhanced protein function on a weight or molar basis and/or increase of protein lifetime in the circulation are described. Both objectives are important for using vitamin K-dependent polypeptides for pro- and anti-coagulation therapies, as well as for other uses in the circulation.