For patients on warfarin therapy, an international normalized ratio (INR) recall interval not exceeding 4 weeks has traditionally been recommended. Less frequent INR monitoring may be feasible in stable patients. We sought to identify patients with stable INRs (defined as having INR values exclusively within the INR range) and comparator patients (defined as at least one INR outside the INR range) in a retrospective, longitudinal cohort study. Occurrences of thromboembolism, bleeding, and death were compared between groups. Multivariate logistic regression models were used to identify independent predictors of stable INR control. There were 2504 stable and 3569 comparator patients. The combined rates of bleeding and thromboembolism were significantly lower in stable patients. Independent predictors of stable INR control were age older than 70 years and the absence of comorbid heart failure and diabetes. Stable patients were significantly less likely to have target INR of 3.0 or higher or chronic diseases. We hypothesize that many patients demonstrating stable INR control could be safely treated with INR recall intervals greater than the traditional 4 weeks.