Using a method suggested by Zhang, Carlson and Gubernatis, we have formulated an auxiliary-field method for the electron gas (jellium) in the form of a random walk through the space of Slater determinants. A calculation on a model jellium shows that this formulation removes some of the large statistical errors that have been previous calculations.