A. J. Wallace may refer to:

Ajahni Wallace (born 2003), Jamaican rugby league footballer A. J. Wallace (American football) (born 1988), American football college cornerback and kick returner Albert Joseph Wallace (1853–1939), American politician, Lieutenant Governor of California from 1910 to 1914