Sjöström har spelat 67 landskamper och 10 säsonger för Umeå IK i damallsvenskan. Hon blev svensk mästare med UIK åren 2000, 2001, 2002, 2005 och 2006. I november 2006 meddelade Anna Sjöström att hon slutar med elitfotboll på grund av bristande motivation.