We report incidental FDG PET/CT findings of deep venous thrombosis and pulmonary embolism in a patient with bacteremia. In this patient, diagnosis of thromboembolism was not considered until FDG PET/CT imaging was performed, and the findings prompted immediate anticoagulant therapy. The role of FDG PET/CT in venous thromboembolism is not yet well established, but the potential benefit must be kept in mind when interpreting FDG PET/CT images regardless of the underlying disease.