The efficacy of highly active antiretroviral therapy (HAART) is dependent upon moderately high levels of adherence; however, predicting adherence before HAART initiation can be difficult. We conducted a prospective, longitudinal study among 350 HIV-infected adults attending a HIV clinic in San Diego, CA (USA) from January 2010 to December 2011 to examine both established and novel predictors of adherence, including religious practices and beliefs. Statistically significant (p < .05) variables identified in bivariate analyses were included in multivariate analyses predicting ≥90% adherence. Higher annual household income (p = .004) and religious affiliation (p = .031) were predictive of greater adherence. Participants who said their beliefs gave meaning to their lives, made them feel they had a connection with a higher being, were influential during their recovery, and helped them feel connected to humanity were more likely to be ≥90% adherent (p < .015). Conversely, participants who believed God created all things in the universe; that God will not turn his back on them; and those who regularly attended religious services, participated in religious rituals, and prayed and meditated to get in touch with God were less likely to be ≥90% adherent (p ≤ .025). Results indicate that a patient's religious beliefs and practices may predict medication adherence. Interventions should be designed to emphasize the use of positive religious coping strategies and address the adverse implications of religious fatalism.