Hedström var invald i Sveriges riksdag för Gävleborgs läns valkrets. Valkretsen framgår av Sveriges riksdags protokoll 1998/99:1 (§ 2; ersättare; under namnet Lotta Nilsson-Hedström) respektive 2002/03:1 (§ 2; under namnet Lotta N Hedström).
Hedström var invald i Sveriges riksdag för Skåne läns norra och östra valkrets. Valkretsen framgår av Sveriges riksdags protokoll 2010/11:1 (§ 2; ersättare).