The influence of the cage as well as of the cluster size has been studied in Gd-Sc nitride cluster fullerenes, which have been synthesized and isolated for these studies. A series of carbon cages ranging from C-78 to C-88 have been synthesized, isolated, and characterized in detail using absorption and vibrational spectroscopy as well as electrochemistry and density functional theory calculations. Gd-Sc mixed-metal cluster fullerenes in carbon cages different from C-80 were described for the first time. A review of their structures, properties, and stability is given. The synthesis was performed with melamine as an effective solid source of nitrogen, providing high fullerene yield and suppressing empty fullerene formation. Substitution of gadolinium by scandium imposes a noticeable influence on the electronic structure of nitride cluster fullerenes as revealed by electrochemical, spectroscopic, and computational methods.