IRIS is a common complication in HIV-infected patients treated for tuberculosis (TB) and cART. Our aim was to evaluate NK cell reconstitution in HIV-infected patients with TB-IRIS compared to those without IRIS. 147 HIV-infected patients with TB from the CAMELIA trial were enrolled. HIV+TB+ patients were followed for 32 weeks. The NK cell repertoire was assessed in whole blood at different time points. As CAMELIA has two arms (early and late cART initiation), we analysed them separately. At enrolment, individuals had low CD4 cell counts (27 cells/mm3) and high plasma viral loads (5.76 and 5.50 log/mL for IRIS and non-IRIS individuals, respectively). Thirty-seven people developed IRIS (in the early and late arms). In the early and late arms, we observed similar proportions of total NK and NK cell subsets in TB-IRIS and non-IRIS individuals during follow-up, except for the CD56dimCD16pos (both arms) and CD56dimCD16neg (late arm only) subsets, which were higher in TB-IRIS and non-IRIS individuals, respectively, after cART. Regarding the repertoire and markers of NK cells, significant differences (lower expression of NKp30, NKG2A (CD159a), NKG2D (CD314) were observed in TB-IRIS compared to non-IRIS individuals after the start of cART. In the late arm, some changes (increased expression of CD69, NKG2C, CD158i) were observed in TB-IRIS compared to non-IRIS individuals, but only before cART initiation (during TB treatment). KIR expression by NK cells (CD158a and CD158i) was similar in both groups. CD69 expression by NK cells decreased in all groups. Expression of the NCR repertoire (NKp30, NKp44, NKp46) has similar kinetics in TB-IRIS subjects compared to non-IRIS subjects regardless of the arm analysed. NK cell reconstitution appeared to be better in TB-IRIS subjects. Although NK cell reconstitution is impaired in HIV infection after cART, as previously reported, it does not appear to be affected by the development of IRIS in HIV and TB-infected individuals.