Colloidal nanobubbles occur in gas-saturated aqueous solutions following high power water electrolysis. Here the influence of nanobubble solutions on the self-assembly properties of viral capsid proteins (CP) was investigated. Interestingly, we found that gas solutions were able to trigger the self-assembly of CP of cowpea chlorotic mottle virus (CCMV) in the absence of the viral genome, most likely by acting as a negatively charged template. The process was demonstrated by three distinct techniques, namely, dynamic light scattering (DLS), atomic force microscopy (AFM), and transmission electron microscopy (TEM). Furthermore, nanobubble-induced self-assembly of viral CP was found to depend on protein concentration. Low CP concentrations led to assembly of 18 nm virus-like particles (VLPs), comparable to T = 1 (Casper and Klug triangulation number) virus capsids, whereas high CP concentrations led to 28 nm VLPs (similar to T = 3 capsids). This paves a new route for self-assembly of VLPs.