<b><i>Background:</i></b> Natural killer (NK) cells have been detected in the lesional skin of patients with inflammatory skin diseases, where high levels of histamine are also present. Therefore, we investigated the effect of histamine, in particular via the histamine H4 receptor (H4R), on gene expression levels in human NK cells. <b><i>Methods:</i></b> Comprehensive microarray-based mRNA expression profiling was performed to assess the gene expression levels in human NK cells in response to H4R stimulation in an unbiased approach. The expression of selected cytokines and chemokines was quantified by real-time PCR and enzyme-linked immunosorbent assay. <b><i>Results:</i></b> The microarray analysis identified only few genes which were differentially regulated upon H4R stimulation. In follow-up studies, a significant upregulation of CCL3 and CCL4 at the mRNA level and in addition for CCL3 also at the protein level via the H4R was observed. <b><i>Conclusion: </i></b>The elevated expression levels of chemokines in response to H4R stimulation might foster the inflammation in allergic skin diseases and characterize the H4R as a promising therapeutic target