This article presents an extension of the cohort-component model of population projection (CCMPP) first formulated by Heuveline (2003) that is capable of modeling a population affected by HIV. Heuveline proposes a maximum likelihood approach to estimate the age profile of HIV incidence that produced the HIV epidemics in East Africa during the 1990s. We extend this work by developing the Leslie matrix representation of the CCMPP, which greatly facilitates the implementation of the model for parameter estimation and projection. The Leslie matrix also contains information about the stable tendencies of the corresponding population, such as the stable age distribution and time to stability. Another contribution of this work is that we update the sources of data used to estimate the parameters, and use these data to estimate a modified version of the CCMPP that includes (estimated) parameters governing the survival experience of the infected population. A further application of the model to a small population with high HIV prevalence in rural South Africa is presented as an additional demonstration. This work lays the foundation for development of more robust and flexible Bayesian estimation methods that will greatly enhance the utility of this and similar models.