PURPOSE: We sought to assess how HIV-positive mothers enrolled in the PMTCT program adhere to breastfeeding recommendations concerning early initiation of breastfeeding (EIBF), ie, within one hour of birth, pre-lacteal feeds, exclusive breastfeeding until six months (EBF), and continued breastfeeding to one year of age. This study was designed to assess the practices in response to changing recommendations for breastfeeding in HIV, which have differed drastically over the years. PATIENTS AND METHODS: We recruited 524 mother-child pairs from 37 PMTCT clinics across Kilimanjaro, Tanzania. The 5 clinics with the highest patient load in each of the 7 districts of Kilimanjaro were chosen, plus the zonal and municipal referral hospitals. The children were below two years of age and currently in the PMTCT program. We administered a questionnaire to assess the mother's practices in feeding the child. We used multiple logistic regression models to determine factors associated with EIBF, EBF, and continued breastfeeding. RESULTS: EIBF was achieved for 73.1% of babies. Cesarean delivery, low birth weight, and partner disclosure of HIV status were significant risk factors for not achieving EIBF. About 19% of children did not breastfeed exclusively. Of the 247 children ≥12 months old, 43.3% had stopped breastfeeding before 12 months. Counseling on ARV, having had >2 pregnancies while HIV-positive and EBF were associated with breastfeeding until 12 months old. Using ART for more than two years decreased the odds of EBF and continued breastfeeding to 12 months of age. CONCLUSION: Adherence to breastfeeding recommendations for HIV-positive women is suboptimal, particularly in aspects of recent changes in recommendations such as continuing breastfeeding for one year. There is a missed opportunity for interventions such as counseling, which has shown to favor adherence. Health education and counseling are needed for providers and mothers to keep them abreast with the frequently changing recommendations.