Yes, fever is a very common complaint among HIV patients. It may occur at any point during the viral infection and it also remains as a symptom to identify HIV infection.