We correlated measures of problem solving (Wisconsin Card Sorting Test [WCST] categories, total errors, and perseverative errors) and chronic anxiety (Personality Assessment Inventory Anxiety Scale [ANX]) in asymptomatic apolipoprotein E (APOE) e4 homozygotes (HMZs), heterozygotes, and noncarriers (NC) (n = 42 in each group) matched for age, education, and gender. Differences between HMZ and NC in the slope of the regression of WCST scores on ANX reached statistical significance on all three WCST measures. Chronic anxiety adversely affects cognitive skills in all groups, and is associated with significantly greater decline in problem solving skills in cognitively normal APOE e4 HMZ.