The crucial role of chemokines in the initiation and progression of atherosclerosis has been widely recognized. Through essential functions in leukocyte recruitment, chemokines govern the infiltration with mononuclear cells and macrophage accumulation in atherosclerotic lesions. Beyond recruitment, chemokines also provide homeostatic functions supporting cell survival and mediating the mobilization and homing of progenitor cells. As a new regulatory layer, several microRNAs (miRNAs) have been found to modulate the function of endothelial cells (ECs), smooth muscle cells and macrophages by controlling the expression levels of chemokines and thereby affecting different stages in the progression of atherosclerosis. For instance, the expression of CXCL1 can be down-regulated by miR-181b, which inhibits nuclear factor-κB activation in atherosclerotic endothelium, thus attenuating the adhesive properties of ECs and exerting early atheroprotective effects. Conversely, CXCL12 expression can be induced by miR-126 in ECs through an auto-amplifying feedback loop to facilitate endothelial regeneration, thus limiting atherosclerosis and mediating plaque stabilization. In contrast, miR-155 plays a pro-atherogenic role by promoting the expression of CCL2 in M1-type macrophages, thereby enhancing vascular inflammation. Herein, we will review novel aspects of chemokines and their regulation by miRNAs during atherogenesis. Understanding the complex cross-talk of miRNAs controlling chemokine expression may open novel therapeutic options to treat atherosclerosis.