Recent designs have allowed hollow cathode gas plasma sources to be adopted for use in plasma-enhanced atomic layer deposition with the benefit of lower oxygen contamination for non-oxide films (a brief review of this is provided). From a design perspective, the cathode metal is of particular interest since—for a given set of conditions—the metal work function should determine the density of electron emission that drives the hollow cathode effect. However, we found that relatively rapid surface modification of the metal cathodes in the first hour or more of operation has a stronger influence. Langmuir probe measurements and hollow cathode electrical characteristics were used to study nitrogen and oxygen plasma surface modification of aluminum and stainless-steel hollow cathodes. It was found that the nitridation and oxidation of these metal cathodes resulted in higher plasma densities, in some cases by more than an order of magnitude, and a wider range of pressure operation. Moreover, it was initially thought that the use of aluminum cathodes would not be practical for gas plasma applications, as aluminum is extremely soft and susceptible to sputtering; however, it was found that oxide and nitride modification of the surface could protect the cathodes from such problems, possibly making them viable.