We provide numerical evidence that a spin-flux phase exists as a ground sta
te of the Kondo lattice model with classical local spins on a square lattic
e. This state manifests itself as a double-e magnetic order in the classica
l spins with spin density at both (0, pi) and (pi ,0) and further exhibits
fermionic spin currents around an elementary plaquette of the square lattic
e. We examine the spin-wave spectrum of this phase. We further discuss an e
xtension to a face-centered-cubic (fcc) lattice where a spin-flux phase may
also exist. On the fee lattice the spin-flux phase manifests itself as a t
riple-Q magnetically ordered state and may exist in gamma -Mn alloys.