Þorsteinsdóttir spilte for Stjarnan fra 2002 til 2007, før hun gikk til Breiðablik. I 2011 var hun tilbake til Stjarnan. I 2013 ble Þorsteinsdóttir toppscorer i Úrvalsdeild, med 28 scoringer på 18 kamper.