Surfactant-coated microbubbles are utilized in a wide variety of applications, from wastewater purification to contrast agents in medical ultrasound imaging. In many of these applications, the stability of the microbubbles is crucial to their effectiveness. Controlling this, however, represents a considerable challenge. In this study, the potential for stabilizing microbubbles using solid nanoparticles adsorbed onto their surfaces was explored. A new theoretical model has been developed to describe the influence of interfacially adsorbed solid particles upon the dissolution of a gas bubble in a liquid. The aim of this work was to test experimentally the prediction of the model that the presence of the nanoparticles would inhibit gas diffusion and coalescence/disproportionation, thus increasing the life span of the bubbles. Near-monodisperse microbubbles (similar to 100 mu m diameter) were prepared using a microfluidic device and coated with a surfactant, with and without the addition of a suspension of spherical gold nanoparticles (similar to 15 nm diameter). The experimental results confirmed the theoretical predictions that as the surface concentration of gold nanoparticles increased the bubbles underwent negligible changes in their size and size distribution over a period of 30 days at the ambient temperature and pressure. Under the same conditions, bubbles coated with the same surfactant but no nanoparticles survived only a matter of hours.