Thromboembolism continues to be a major concern in patients with mechanical heart valves, especially in those with unsatisfactory anticoagulation levels. The new On-X valve (On-X Life Technologies, Austin, TX, USA) has been reported as having unique structural characteristics that offer lower thrombogenicity to the valve. We report a case where the patient received no or minimal systemic anticoagulation after placement of On-X mitral and aortic valves due to development of severe mucosal arterio-venous malformations yet did not show any evidence of thromboembolism. This case report reinforces the findings of recent studies that lower anticoagulation levels may be acceptable in patients with On-X valves and suggests this valve may be particularly useful in those in whom therapeutic levels of anticoagulation cannot be achieved due to increased risk of bleeding.