Inflammation has been indicated to play a major role in the development of atherosclerosis. The beneficial effect of statins has been suggested to be related to their anti-inflammatory properties. We have studied plasma levels of soluble adhesion molecules in patients with hypercholesterolemia before and after 3 months of treatment with atorvastatin and evaluated possible relations to the mutations in low-density lipoprotein receptor (LDLR) gene. In patients with no LDLR gene polymorphism (group A), lower baseline levels of total cholesterol and LDL cholesterol were found than in patients with LDLR gene polymorphism (group B). The soluble adhesion molecules sICAM-1, sE-selectin and sP-selectin, but not sVCAM-1 and sL-selectin, were higher in group B than in group A. sICAM-1 levels decreased in group A by 7% (p = 0.007) and in group B by 21% (p = 0.039), whereas levels of sVCAM-1 decreased in group A by 12% (p = 0.001) and in group B patients by 19% (p = 0.039). Atorvastatin did not change sE-selectin nor sP-selectin levels in group A. However, in group B, the treatment reduced E-selectin and sP-selectin levels by 39% (p = 0.007) and 24% (p = 0.007), respectively. Atorvastatin attenuates the inflammatory reaction in hypercholesterolemic patients, but in patients with LDLR gene polymorphism, this effect is more profound.