 Infection with human papillomavirus HPV has been clearly established as the central cause of cervical cancer. The current study is designed to evaluate the safety and immunogenicity of GlaxoSmithKline Biologicals HPV vaccine 580299 in HIV infected adult females living in the Republic of South Africa. The study is double blinded, randomized for HIV positive subjects and open for HIV negative subjects. The Protocol Posting has been updated in order to comply with the FDA Amendment Act, Sep 2007. 