Warfarin dosing for thromboprophylaxis in post-operative patients is time-consuming. Warfarin-dosing nomograms can be used in post-operative arthroplasty patients, but warfarin requirements are lower in frail older people. We modified an existing post-arthroplasty nomogram to a frail-friendly version and evaluated its performance in a frail elderly post-orthopaedic surgery on a geriatric rehabilitation ward to determine if it would improve quality indicators for oral anticoagulation. On a geriatric rehabilitation unit, post-operative orthopaedic patients were assigned to either physician-adjusted warfarin dosing or the nursing-administered nomogram. The proportion of days within target INR values was significantly higher in the nomogram group (77%, 95% CI 74% to 81%) compared to the physician adjusted group (53%, 95% CI 46% to 60%), with no major bleeding or thromboembolic complications. The number of warfarin-related telephone calls to physicians was significantly reduced by tenfold. Use of a frail-friendly nomogram improved quality and efficiency of patient care on a geriatric rehabilitation unit.