Schlesinger maakte zijn operadebut bij de Glimmerglass Opera, New York, USA in Il Ritorno d’Ulisse, o.l.v. Jane Glover. Andere Monteverdi-rollen van Schlesinger waren: de Derde herder in Monteverdi’s L’Orfeo met het Chicago Opera Theater, en Ottone in L’incoronazione di Poppea met L’Accademia d’Amore in Bremen, Duitsland. Schlesinger zingt ook in hedendaagse opera’s, o.a. als Lucifer/Gott in Bonifacius van Henk Alkema en als Ferfichkin in Wet Snow van Jan van de Putte bij De Nationale Reisopera tijdens het Holland Festival in Amsterdam en als de Mann in 6 ½ Hours van Alison Isadora bij het Gaudeamus Institute. Schlesinger zong A Night at the Chinese Opera van Judith Weir voor het Poortersfestival in 2006. Bij de Nationale Reisopera treedt hij op als Fjodor in Modest Moessorgski’s Boris Godoenov en als Paul in Micha Hamels Snow White.

Schlesinger is geregeld te gast bij diverse oratoriumverenigingen in Nederland, Israel en de Verenigde Staten. In het Japanse Pacific Music Fetival (Sapporo) zong Schlesinger in Bachs Magnificat. Hij werkte met onder meer de dirigenten Micha Hamel, Jan Willem de Vriend, Rob Vermeulen, Steven Sloane, Adrian van der Spoel, Gabriel Garrido, Jos van Veldhoven, Sian Edwards en Karen P. Thomas.