Histamine (HA) is a biogenic amine with multiple activities in the immune system. In this study we demonstrate that histamine-free histidine decarboxylase-deficient (HDC(-/-)) mice present a numerical and functional deficit in invariant NK T (iNKT) cells as evidenced by a drastic decrease of IL-4 and IFN-gamma production. This deficiency was established both by measuring cytokine levels in the serum and intracellularly among gated iNKT cells. It resulted from the lack of HA, because a single injection of this amine into HDC(-/-) mice sufficed to restore normal IL-4 and IFN-gamma production. HA-induced functional recovery was mediated mainly through the H4 histamine receptor (H4R), as assessed by its abrogation after a single injection of a selective H4R antagonist and the demonstration of a similar iNKT cell deficit in H4R(-/-) mice. Our findings identify a novel function of HA through its H4R and suggest that it might become instrumental in modulating iNKT cell functions.