Small iridium nanoclusters are prominent subnanometric systems for catalysis-related applications, mainly because of a large surface-to-volume ratio, noncoalescence feature, and tunable properties, which are completely influenced by the number of atoms, geometry, and molecular interaction with the chemical environment. Herein, we investigate the interaction between Irn nanoclusters (n = 2-7) and polluting molecules, CO, NO, and SO, using van der Waals D3 corrected density functional theory calculations. Starting from a representative structural set, we determine the growth pattern of the lowest energy unprotected Irn nanoclusters, which is based on open structural motifs, and from the adsorption of a XO (X = C, N, and S) molecule, the preferred high-symmetric adsorption sites were determined, dominated by the onefold top site. For protected systems, 4XO/Ir4 and 6XO/Ir6, we found a reduction in the total magnetic moment, while the equilibrium bonds of the nanoclusters expanded (contracted) due to mCO and mNO (mSO) adsorption, with exceptions for systems with large structural distortions (4SO/Ir4 and 6NO/Ir6). Meanwhile, the C-O and N-O (S-O) bond strength decreases (increases) following an increase (decrease) in the C-O and N-O (S-O) distances upon adsorption. We show, through energetic analysis, that for the different chemical environments, relative stability changes occur from the most stable unprotected nanoclusters, planar square (Ir4), and prism (Ir6) to higher energy isomers. The change in the stability order between the two competing protected systems is feasible if the balance between the interaction energy (additive term) and distortion energies (nonadditive terms) compensates for the relative total energies of the unprotected configurations. For all systems, the interaction energy is the main reason responsible for stability alterations, except for 4SO/Ir4, where the main contribution is from a small penalty due to Ir4 distortions upon adsorption, and for 4NO/Ir4, where the energetic effects from the adsorption do not overcome the difference between the binding energies of the unprotected nanoclusters. Finally, from energy decomposition and Hirshfeld charge analysis, we find a predominant covalent nature of the physical contributions in mOX···Irn interactions with a cationic core (Irn) and an anionic shell (XO coverage).