Among the conductors with whom Battle has worked are Herbert von Karajan, Riccardo Muti, Zubin Mehta, Seiji Ozawa, Claudio Abbado, Georg Solti, Carlo Maria Giulini, and Battle's fellow Ohioan James Levine, music director at New York's Metropolitan Opera. She has performed with many orchestras, including the New York Philharmonic, the Chicago Symphony Orchestra, the Boston Symphony Orchestra, the Philadelphia Orchestra, the Cleveland Orchestra, the Los Angeles Philharmonic, the Berlin Philharmonic, the Vienna Philharmonic, and the Orchestre de Paris. She has also appeared at the Salzburg Festival, Ravinia Festival, Tanglewood Festival, Blossom Festival, the Hollywood Bowl, Mann Music Centre Festival and the Caramoor Festival, and at Cincinnati May Festival.