We construct stationary black-hole solutions in SU(2) Einstein-Yang-Mills theory which carry angular momentum and electric charge. Possessing nontrivial non-Abelian magnetic fields outside their regular event horizon, they represent nonperturbative rotating hairy black holes.