We evaluated factors associated with improvement in neurocognitive performance in 258 HIV-infected adults with baseline CD4 lymphocyte counts above 350 cells/mm³ randomized to intermittent, CD4-guided antiretroviral therapy (ART) (128 participants) versus continuous therapy (130) in the Neurology substudy of the Strategies for Management of Antiretroviral Therapy trial. Participants were enrolled in Australia, North America, Brazil, and Thailand, and neurocognitive performance was assessed by a five-test battery at baseline and month 6. The primary outcome was change in the quantitative neurocognitive performance z score (QNPZ-5), the average of the z scores of the five tests. Associations of the 6-month change in test scores with ART use, CD4 cell counts, HIV RNA levels, and other factors were determined using multiple regression models. At baseline, median age was 40 years, median CD4 cell count was 513 cells/mm³, 88 % had plasma HIV RNA ≤ 400 copies/mL, and mean QNPZ-5 was -0.68. Neurocognitive performance improved in both treatment groups by 6 months; QNPZ-5 scores increased by 0.20 and 0.13 in the intermittent and continuous ART groups, respectively (both P < 0.001 for increase and P = 0.26 for difference). ART was used on average for 3.6 and 5.9 out of the 6 months in the intermittent and continuous ART groups, respectively, but the increase in neurocognitive test scores could not be explained by ART use, changes in CD4, or plasma HIV RNA, which suggests a practice effect. The impact of a practice effect after 6 months emphasizes the need for a control group in HIV studies that measure intervention effects using neurocognitive tests similar to ours.