Complement, NKT, and NK cells play critical roles in the first line defense against pathogens. Functional roles for both C5a receptors, that is, complement receptor C5a (C5aR) and C5a receptor-like 2 (C5L2), in sepsis have been demonstrated. However, the role of C5a in innate lymphocyte activation during sepsis remains elusive. In this article, we show that naive NKT and NK cells already express high levels of C5aR and minor levels of C5L2 mRNA, but no protein. Upon Escherichia coli-induced sepsis, we found C5aR surface expression on subpopulations of NKT and NK cells, suggesting rapid translation into C5aR protein on bacterial encounter. Importantly, significantly increased survival in the absence of C5aR, NKT, and NK cells, but not of C5L2, was associated with reduced IFN-γ and TNF-α serum levels. Sepsis induction in C5aR+/C5aR− mixed bone marrow chimeras identified cognate engagement of C5aR on NKT cells as an important factor for the recruitment of NKT cells. Furthermore, we found synergistic interaction between C5aR and TLRs enhancing the production of TNF-α and IFN-γ from NKT and NK cells in cocultures with dendritic cells. Our results identify C5aR activation as a novel pathway driving detrimental effects of NKT and NK cells during early experimental sepsis.