Adsorption of ordered (2 × 2) arrays of Nb4 clusters on the insulating surface of NaCl(100) is studied by the first-principles calculations within the density functional theory. The calculations on the relaxed geometries and cohesive energies show that both the tetrahedron and quadrangle-Nb4 can be stably adsorbed on this substrate, which may have important applications. The adsorption of quadrangle-Nb4 on the NaCl(100) surface is more stable than that of tetrahedron-Nb4. Both the Nb4 clusters studied and a single Nb atom prefer the top site of the Cl atom in the NaCl(100) surface. Electronic structure analysis suggests that the interactions between the Nb4 dusters and the substrate are weak.