Anja Halefeldt beherrscht ein über 8-stündiges Repertoire in mehreren musikalischen Genres:

Klassik: Werke u.a. von Bach, Mozart, Beethoven, Strauß, Verdi, Chopin, Mendelssohn, Grieg, Skriabin, Debussy, Schostakowitzsch, Poulenc & Gershwin

Solo und mit Band:

Jazz, Latin/Swing/Blues: u.a. Scott Joplin,
Duke Ellington, Antonio Carlos Jobim, Thelonious Monk, Miles Davis, Chick Corea, Dave Brubeck, Dave Grusin, Cole Porter, Victor Young, Norah Jones, Frank Sinatra, Ive Berlin, Herbie Hancock

Chanson: Marlene Dietrich, Kurt Weill, Edith Piaf, Hildegard Knef, Udo Jürgens

Pop: Beatles, Rolling Stones, Abba, Elton John, Billy Joel, Phil Collins, Joe Cocker, Tom Jones, Eric Clapton, Robbie Williams, Herbert Grönemeyer, Söhne Mannheims / Xavier Naidoo, Daniel Porter, Christina Aguilera, Robert Miles, Coldplay u.v.a.

Musical: A.L. Webber, L.Bernstein