We consider stationary axially symmetric black holes in SU(2) Einstein-Yang-Mills-dilaton theory. We present a mass formula for these stationary non-Abelian black holes, which also holds for Abelian black holes. The presence of the dilaton field allows for rotating black holes, which possess nontrivial electric and magnetic gauge fields, but do not carry a non-Abelian charge. We further present a new uniqueness conjecture.