One particularly vulnerable population for HIV treatment non-adherence is persons with poor health literacy skills. For these individuals, it is important to simplify medication taking as much as possible by integrating medication adherence into other routine health behaviors. This study aims to ascertain the relationship between medication adherence and other health behaviors. Adults living with HIV (N = 422) completed intake measures and 3 months of unannounced pill counts. Endorsement of diet and exercise behaviors at intake predicted higher medication adherence, over and above other known predictors of medication adherence such as HIV symptoms, depression, social support, and stress. These results support integrating strategies for medication management into a constellation of routine health practices.