Introduction: Researchers planning cluster-randomized controlled trials (cRCTs) require estimates of the intra-cluster correlation coefficient (ICC) from previous studies for sample size calculations. This paper fills a persistent gap in the literature by providing estimates of ICCs for many key HIV-related clinical outcomes. Methods: Data from HIV-positive patients from 47 HIV care and treatment clinics in Dar es Salaam, Tanzania were used to calculate ICCs by site of enrollment or site of ART initiation for various clinical outcomes using cross-sectional and longitudinal data. ICCs were estimated using linear mixed models where either clinic of enrollment or clinic of ART initiation served as the random effect. Results: ICCs ranged from 0 to 0.0706 (95% CI: 0.0447, 0.1098). For most outcomes, the ICCs were large enough to meaningfully affect sample size calculations. For binary outcomes, the ICCs for event prevalence at baseline tended to be larger than the ICCs for later cumulative incidences. For continuous outcomes, the ICCs for baseline values tended to be larger than the ICCs for the change in values from baseline. Conclusion: The ICCs for HIV-related outcomes cannot be ignored when calculating sample sizes for future cluster-randomized trials. The differences between ICCs calculated from baseline data alone and ICCs calculated using longitudinal data demonstrate the importance of selecting an ICC that reflects a study's intended design and duration for sample size calculations. While not generalizable to all contexts, these estimates provide guidance for future researchers seeking to design adequately powered cRCTs in Sub-Saharan African HIV treatment and care clinics.