Anna Ternheim (* 31. Mai 1978 in Stockholm) ist eine schwedische Sängerin und Musikerin. Stilistisch wird sie dem Singer-Songwriter-Genre zugerechnet, bedient sich jedoch auch Elementen von Jazz, Folk und Blues und hat sogar einen Hip-Hop-Remix ihres Stückes „Bring Down Like I“ produzieren lassen.
2004 kam ihr erstes Album Somebody Outside in Schweden heraus. Davon sind auch die Single-Auskopplungen To Be Gone (2004), My Secret (2005) und Shoreline (2005). Letztere bildet mit vier weiteren Songs die Shoreline EP, allesamt Cover-Versionen (Shoreline von der schwedischen Gruppe Broder Daniel, Little Lies von Fleetwood Mac, China Girl von David Bowie, When Tomorrow Comes von den Eurythmics und Anywhere I Lay My Head von Tom Waits).
2005 gewann Anna Ternheim den P3s-Goldpreis in der Kategorie Bester Newcomer, 2007 in der Kategorie Best female act of the year. Das Nachfolgealbum Separation Road kam am 27. September 2006 zunächst nur in Schweden und Großbritannien heraus. Die erste Singleauskopplung daraus erschien bereits am 13. September. Am 16. Februar 2007 wurde Separation Road auch in Deutschland herausgebracht.