We aimed to assess the patterns and dynamics of mobile phone usage amongst an antiretroviral treatment (ART) cohort in rural Uganda and ascertain its feasibility for improving clinic attendance. A cross-sectional study of clients on ART exploring their access to mobile phones and patterns of use was employed. Clinic attendances for antiretroviral drug refills were then monitored prospectively over 28 weeks in 176 patients identified in the cross-sectional survey who had access to mobile phones and had given consent to be contacted. Patients were contacted via voice calls or text messages to remind them about their missed clinic appointments. Of the 276 patients surveyed, 177 (64%) had access to mobile phones with all but one were willing to be contacted for missed visits reminders. Of the 560 total scheduled clinic appointments, 62 (11%) were missed visits. In 79% of episodes in which visits were missed, patients presented for treatment within a mean duration of 2.2 days (SD = 1.2 days) after mobile phone recall. Access to mobile phones was high in this setting. Privacy and confidentiality issues were not considered deterrents. Mobile phones have a potential for use in resource-constrained settings to substantially improve the clinical management of HIV/AIDS.