As a winner of the Joy In Singing Award, Miller made her New York City recital debut in the autumn of 1998. The program included songs by Barber, Montsalvatge, Debussy, Griffes and Wolf, and was reviewed in The New York Times by Paul Griffiths. She was also one of five winners of the Metropolitan Opera National Council Auditions in 1999, where she performed "Martern aller Arten" from Die Entführung aus dem Serail and "Ain't it a Pretty Night?" from Carlisle Floyd's Susannah with the orchestra conducted by Edoardo Muller, in a performance that The New York Times described as proving "her agility, thrust and command of intonation', with a voice that is "strong and brilliant". She subsequently appeared with the Opera Orchestra of New York, New York City Opera, Opera Theatre of Saint Louis, the Minnesota Opera, the Minnesota Orchestra, Opéra de Montréal, Orlando Opera, Kentucky Opera, Syracuse Opera, Eugene Opera, San Francisco Opera's Merola Program, and Wolf Trap Opera in a variety of leading soprano roles including Mozart's Fiordiligi, Donna Anna and Donna Elvira, Konstanze, Countess Almaviva, Violetta, Desdemona, Musetta, Marguerite, Rosalinda, Euridice, Laurie, and the title role in Susannah. Miller completed several residencies with the Marilyn Horne Foundation, the Steans Institute at the Ravinia Festival and the Wolf Trap Foundation, which combined performing and outreach, and in 2008 won both the George London/Kirsten Flagstad Award sponsored by the New York Community Trust and the George London Foundation Vienna Prize. In June 2009, Miller made her European operatic debut as Ariadne in the Vienna Volksoper's new production of Richard Strauss' Ariadne auf Naxos. Her Vienna debut led to further performances at important European opera houses, such as the State Operas of Vienna, Munich and Hamburg, of roles in the late-Romantic German repertoire, primarily Wagner and Strauss, as well as the heavier Puccini roles such as Minnie in La fanciulla del West. In September 2013, Miller sang Marietta/Marie in a concert performance of Korngold's Die tote Stadt in Boston, a role she then sang on stage at the New National Theatre Tokyo in March 2014 and at the Hamburg State Opera under Simone Young in 2015. Miller made her Metropolitan Opera debut as the Kaiserin in Richard Strauss' Die Frau ohne Schatten in November 2013 with Vladimir Jurowski conducting. Miller has appeared in many art song recitals and frequently includes music by contemporary composers. She has premiered several works written specifically for her voice, including Libby Larsen's and Robert Beaser's Four Dickinson Songs. She has also premiered numerous other works, including pieces by Thomas Cipullo, Christopher Berg, and Russell Platt. At her 2002 recital at Merkin Concert Hall, she performed a group of Richard Strauss songs that opened with "Das Rosenband", and also included "Meinem Kinde" and "Ständchen" as well as Poulenc's Trois Poèmes de Louise de Vilmorin and Métamorphoses, Debussy's early Proses Lyriques, and Beaser's Four Dickinson Songs. The New York Times review described Miller as "an agreeably flexible interpreter" with "considerable communicative powers" who sang "with a combination of gracefulness and energy that got to the core of the music she offered". As a soloist in works for voice and orchestra, she has sung in Beethoven's Mass in C major, Missa Solemnis, and Symphony No. 9; Handel's Messiah; Haydn's The Creation; Brahms' Ein Deutsches Requiem; Mozart's Requiem and Exsultate, jubilate; Bruckner's Mass in F minor; Poulenc's Gloria; Dvořák's Requiem, Vaughan Williams' Dona nobis pacem; and Orff's Carmina Burana. Miller can be heard in commercial recordings of Richard Strauss' Die Liebe der Danae and Bruckner's Mass in F minor, Beethoven's Symphony No. 9, and The Marilyn Horne Foundation Presents On Wings Of Song.