We studied 4253 patients undergoing primary joint replacement between November 2002 and November 2007, of whom 4060 received aspirin only as chemical prophylaxis; 46 were mistakenly given low molecular weight heparin initially, which was stopped and changed to aspirin; 136 received no chemoprophylaxis and 11 patients received warfarin because of a previous history of pulmonary embolism. We identified the rate of clinical thromboembolism before and after discharge, and the mortality from pulmonary embolism at 90 days. The overall death rate was 0.31% (13 of 4253) and the rate of fatal pulmonary embolism was 0.07% (3 of 4253). Our data suggest that fatal pulmonary embolism is not common following elective primary joint replacement, and with modern surgical practice elective hip and knee replacement should no longer be considered high-risk procedures.