A case of Nocardia asteroides infection of a hip prosthesis in a nonimmunocompromised patient is presented. The infection developed soon after the operation, and did not respond to empiric treatment by multiple antimicrobial drugs. Reoperation and removal of the prosthesis was necessary. The authors found no previous cases of nocardiosis complicating arthroplasty reported in the literature.