I valet 1998 fick Sjölund sin riksdagsplats genom att få fler personvalsröster än den sittande moderaten Ulla Löfgren, med 13,64 procent mot 11,02 procent.[3] I valet 2002 var förhållandet det omvända, och det var Löfgren som tog tillbaka riksdagsplatsen genom att hon fick fler personvalsröster än Sjölund.[4]
^ [ab] Sjölund var invald i Sveriges riksdag för Västerbottens läns valkrets. Valkretsen framgår av Sveriges riksdags protokoll 1998/99:1 (§ 2) respektive 2002/03:1 (§ 2; ersättare).