We extend the complete screening picture to ab initio calculations of Auger kinetic energy and Auger parameter shifts in metallic alloys. Experimental measurements of the L(3)M(4,5)M(4,5) Auger transition in fcc AgPd random alloys are compared with first-principles calculations and the results are in excellent agreement for both the Ag and Pd Auger shifts over the whole concentration range. We discuss the Auger kinetic energy shifts in terms of single-hole states for the 2p(3/2) core level and double-hole states for the 3d(5/2) level.