We reported a case of orbital rhabdomyosarcoma with an intracranial extension in an HIV-infected child. It was an uncommon sarcoma in a retroviral-positive patient that resulted in a diagnostic and therapeutic dilemma. The child is currently asymptomatic following surgery, chemotherapy, and reinstitution of highly active retroviral therapy (HAART).