We construct new black hole solutions in Einstein-Yang-Mills theory. They are static, axially symmetric and asymptotically flat. They are characterized by their horizon radius and a pair of integers (k, n), where k is related to the polar angle and n to the azimuthal angle. The known spherically and axially symmetric EYM black holes have k = 1. For k > 1, pairs of new black hole solutions appea...