Valve-related complications after Björk-Shiley mitral valve implantation (n = 475), aortic valve implantation (n = 424), or mitral-aortic valve implantation (n = 119) were compared with those after St. Jude Medical mitral valve replacement (n = 173), aortic valve replacement (n = 152), or mitral-aortic valve replacement (n = 69). All patients were placed on anticoagulant therapy with phenprocoumon early after operation. All patients had a comparable follow-up time of approximately 23 months, which showed that cumulative thromboembolic rates were significantly higher after St. Jude valve implantation than after Björk-Shiley valve implantation. Reoperations were necessary because of valve thrombosis (0.46%), perivalvular leakage (2.2%), or prosthetic valve endocarditis with perivalvular regurgitation (0.46%). One Björk-Shiley mitral valve prosthesis had to be replaced because of fracture of the outlet strut. Without significant intergroup differences, hemorrhage due to anticoagulant treatment was the most frequent complication. Thromboembolic complications were significantly more frequent after Björk-Shiley mitral, aortic, and double valve replacements than after St. Jude valve implantation. This may lead to consideration of changes in the prophylaxis of thrombus formations in the St. Jude valve, especially in aortic valve replacements, in patients with sinus rhythm.