We present a 51 year-old man who visited the emergency department due to intermittent claudication, prolonged fever, chills and gradual onset of paraparesis. The initial differential diagnosis included infective myositis and spinal epidural abscess. However, the final diagnosis was endocarditis caused by streptococcus bovis infection with aortic and bilateral iliac artery embolism. Streptococcus bovis is a well-documented pathogen of infective enocarditis and is usually connected with malignancy of the colon. It occurs in 11 to 19% of cases of infective endocarditis, but there are few, if any, cases of streptococcus bovis infective endocarditis with paraparesis as the initial presentation in the literature. The patient was treated successfully with aortic valve replacement, bilateral aorto-iliac bypass and intravenous antibiotics. After six months follow-up, there were no surgical complications or recurrent valve infection.