The incidence of tuberculosis is increasing in the United States. Extra-pulmonary involvement is more common in patients with HIV/AIDS. The diagnosis of Tuberculosis osteomyelitis requires a high degree of suspicion for accurate and timely diagnosis.We present a case of a 49 year old Caucasian male with HIV/AIDS who presented with a four-month history of soft tissue swelling in the left proximal thigh unresponsive to various broad spectrum antibiotics who was eventually diagnosed with Mycobacterium tuberculosis osteomyelitis of the left proximal femur.