Natural killer (NK) cells are innate immune effector cells that protect against cancer and some viral infections. Until recently, most studies have investigated the molecular signatures of human or mouse NK cells to identify genes that are specifically expressed during NK cell development. However, the mechanism regulating NK cell development remains unclear. Here, we report a regulatory network of potential interactions during in vitro differentiation of human NK cells, identified using genome-wide mRNA and miRNA databases through hierarchical clustering analysis, gene ontology analysis and a miRNA target prediction program. The microRNA (miR)-583, which demonstrated the largest ratio change in mature NK cells, was highly correlated with IL2 receptor gamma (IL2Rγ) expression. The overexpression of miR-583 had an inhibitory effect on NK cell differentiation. In a reporter assay, the suppressive effect of miR-583 was ablated by mutating the putative miR-583 binding site of the IL2Rγ 3' UTR. Therefore, we show that miR-583 acts as a negative regulator of NK cell differentiation by silencing IL2Rγ. Additionally, we provide a comprehensive database of genome-wide mRNA and miRNA expression during human NK cell differentiation, offering a better understanding of basic human NK cell biology for the application of human NK cells in immunotherapy.