A seventy-two year old male patient who had degenerative osteoarthritis due to acetabular dysplasia on the left hip joint was operated upon for cementless total hip arthroplasty. Sudden left hemiparesis developed on the day after the operation, so we immediately carried out brain computed tomography and magnetic resonance imaging. This showed multiple occlusions of the brain vessels at the right cerebral hemisphere. There was no arterial-venous shunt on the preoperative echocardiogram, yet the ultrasonogram of the right carotid artery showed over 70% postoperative stenosis. There was no evidence of pulmonary embolism on the chest computed tomography. We report here on a case of cerebral infarction that was caused by multiple microemboli after cementless total hip arthroplasty and we review the related medical literature.