Executive dysfunction remains among the most prevalent cognitive domains impaired in persons with HIV-associated neurocognitive disorders (HAND). However, little is known specifically about the cognitive architecture or everyday functioning implications of planning, which is an aspect of executive functions involving the identification, organization, and completion of sequential behaviours toward the accomplishment of a goal. The current study examined these issues using the Tower of London(DX) in 53 individuals with HAND, 109 HIV-infected persons without HAND, and 82 seronegative participants. The HAND+ group performed significantly more poorly than HIV-infected individuals without HAND on number of correct moves, total moves, execution time, time violations, and rule violations. Within the HIV+ group as a whole, greater total move scores and rule violations were most strongly associated with executive dysfunction. Of clinical relevance, elevated total moves and rule violations were significant, independent predictors of self-reported declines in instrumental activities of daily living and unemployment status in HIV. These results suggest that planning accuracy, efficiency, and rule-bound control are impaired in HAND and may meaningfully affect more cognitively complex aspects of everyday living.