CD4(+)CD25(hi)CD127(lo/-) regulatory T cells (Treg) have been implicated in the resolution of asthma-associated inflammation while the opposite role of CD4(+) invariant NKT (iNKT) cells has been the subject of recent investigations. Studies here focused on mechanisms of interaction between CD4(+) iNKT cells and Treg to further explore their roles in allergic asthma (AA). Flow cytometry analysis revealed a significant increase in the expression of the natural cytotoxicity receptors NKp30 and NKp46 by CD4(+) iNKT cells in AA subjects compared to healthy controls (HC) and non-allergic asthmatics (NA). Subsequent intracellular staining showed that CD4(+) iNKT cells also expressed higher levels of granzyme B and perforin in AA than HC. In in vitro killing assays, AA CD4(+) iNKT cells selectively killed autologous Treg, but not CD4(+)CD25(-) T cells, more potently than HC and NA counterparts. This increased cytotoxicity positively correlated with asthma severity and granzyme B/perforin expression of CD4(+) iNKT cells. Furthermore, it could be abrogated by either inhibition of the granzyme B-/perforin-dependent cell death pathway or oral corticosteroid administration. Altogether, these findings suggest that increased cytotoxicity of CD4(+) iNKT cells against Treg might contribute to dysfunctional cellular interactions in AA.