A statewide needs assessment of persons living with HIV/AIDS (PLWHA) was conducted to determine what is known about access to care, utilization of services, and perceived barriers to receiving care and services. Our objective was to determine which needs were being met or unmet among PLWHA in Mississippi to provide a better understanding of how effectively to allocate funding to provide for the needs of that group. In this cross-sectional study, a true random sample of PLWHA in Mississippi was interviewed in 2005-2006. Questions were asked to identify opinions about respondents' experiences with 23 health care services and 30 public or private assistance services. The kappa statistic was used to measure agreement between level of services needed and level of services provided. Services with the lowest kappa scores revealed which services were being either mostly unmet, or even overly met. Greatest service needs were HIV viral load test, Pap smear, CD4/T-cell count test, and medication for HIV/AIDS, which were reasonably well met. The most significantly unmet needs were dental care and dental exams, eye care and eye exams, help paying for housing, subsidized housing assistance, mental health therapy or counseling, access to emotional support groups, and job placement or employment. Overly met services included medical care at a physician's office or clinic and free condoms. This study identified needs perceived to be significantly unmet by PLWHA, as well as areas that were perceived to be adequately or overly met. This information may be used to target areas with the greatest impact for improvement and provide insight into how to effectively allocate health care resources and public/private assistance.