A discrete sequence of bare gold clusters of well-defined nuclearity, namely Au25+, Au38+ and Au102+, formed in a process that starts from gold-bound adducts of the protein lysozyme, were detected in the gas phase. It is proposed that subsequent to laser desorption ionization, gold clusters form in the gas phase, with the protein serving as a confining growth environment that provides an effective reservoir for dissipation of the cluster aggregation and stabilization energy. First-principles calculations reveal that the growing gold clusters can be electronically stabilized in the protein environment, achieving electronic closed-shell structures as a result of bonding interactions with the protein. Calculations for a cluster with 38 gold atoms reveal that gold interaction with the protein results in breaking of the disulfide bonds of the cystine units, and that the binding of the cysteine residues to the cluster depletes the number of delocalized electrons in the cluster, resulting in opening of a super-atom electronic gap. This shell-closure stabilization mechanism confers enhanced stability to the gold clusters. Once formed as stable magic number aggregates in the protein growth medium, the gold clusters become detached from the protein template and are observed as bare Aun+ (n=25, 38, and 102) clusters.