Cholesterol efflux capacity associates strongly and negatively with the incidence and prevalence of human CVD. We investigated the relationships of HDLs size and protein cargo with its cholesterol efflux capacity using APOB-depleted serum and HDLs isolated from five inbred mouse strains with different susceptibilities to atherosclerosis. Like humans, mouse HDL carried >70 proteins linked to lipid metabolism, the acute-phase response, proteinase inhibition, and the immune system. HDLs content of specific proteins strongly correlated with its size and cholesterol efflux capacity, suggesting that its protein cargo regulates its function. Cholesterol efflux capacity with macrophages strongly and positively correlated with retinol binding protein 4 (RBP4) and PLTP, but not APOA1. In contrast, ABCA1-specific cholesterol efflux correlated strongly with HDLs content of APOA1, APOC3, and APOD, but not RBP4 and PLTP. Unexpectedly, APOE had a strong negative correlation with ABCA1-specific cholesterol efflux capacity. Moreover, the ABCA1-specific cholesterol efflux capacity of HDL isolated from APOE-deficient mice was significantly greater than that of HDL from wild-type mice. Our observations demonstrate that the HDL-associated APOE regulates HDLs ABCA1-specific cholesterol efflux capacity. These findings may be clinically relevant because HDLs APOE content associates with CVD risk and ABCA1 deficiency promotes unregulated cholesterol accumulation in human macrophages.