This population-based study investigated the incidence and trends in venous thromboembolic disease after total hip and knee arthroplasty over a ten-year period. Death or readmission for venous thromboembolic disease up to two years after surgery for all patients in Scotland was the primary outcome. The incidence of venous thromboembolic disease, including fatal pulmonary embolism, three months after surgery was 2.27% for primary hip arthroplasty and 1.79% for total knee arthroplasty. The incidence of fatal pulmonary embolism within three months was 0.22% for total hip arthroplasty and 0.15% for total knee arthroplasty. The majority of events occurred after hospital discharge, with no apparent trend over the period. The data support current advice that prophylaxis should be continued for at least six weeks following surgery. Despite the increased use of policies for prophylaxis and earlier mobilisation, there has been no change in the incidence of venous thromboembolic disease.