HIV infects tissue macrophages and brain microglia, which express lower levels of CD4 and CCR5 than CD4⁺ T cells in peripheral blood. Mechanisms that enhance HIV tropism for macrophages in the CNS and other tissues are not well understood. Here, we identify an HIV envelope glycoprotein (Env) variant in the CD4-binding site of gp120, Asn 283 (N283), that is present at a high frequency in brain tissues from AIDS patients with HIV-associated dementia (HAD). N283 increases gp120 affinity for CD4 by decreasing the gp120-CD4 dissociation rate, enhancing the capacity of HIV Envs to use low levels of CD4 for virus entry and increasing viral replication in macrophages and microglia. Structural modeling suggests that the enhanced ability of Envs with N283 to use low levels of CD4 is due to a hydrogen bond formed with Gln 40 of CD4. N283 is significantly more frequent in brain-derived Envs from HAD patients (41%; n = 330) compared with non-HAD patients (8%; n = 151; P < 0.001). These findings suggest that the macrophage-tropic HIV Env variant N283 is associated with brain infection and dementia in vivo, representing an example of a HIV variant associated with a specific AIDS-related complication.