Анна Сёдерберг участвовала на трёх Олимпийских играх в 2000, 2004 и 2008 годах и ни разу не вышла в финал. В квалификации в Сиднее она заняла 24-е место с результатом 56,11 м, в Афинах в 2004 году — 35-е с результатом 55,49 м и в Пекине 31-е место с броском на 55,28 м. Также неудачные квалификации для шведки случились на чемпионатах мира 2007 в Осаке и 2009 года в Берлине (58,65 м и 57,92 м, соответственно), а также на чемпионате Европы 2002 года.