Upon crossing the endothelial barrier of the host, HIV initiates immediate responses of the immunity system. Among its components, the complement system is one of the first the first elements, which are activated to affect HIV propagation. Complement participates not only in the early phase of the immune response, but its effects can be observed continuously and also concern the induction and modification of the adaptive immune response. Here we discuss the role of complement in early and late stages of HIV pathogenesis and review the escape mechanisms, which protect HIV from destruction by the complement system.