Olsson valdes in i riksdagen i valet 1998 som ordinarie ledamot.[4] Han kandiderade åter till riksdagen i valet 2002 och blev ersättare.[5] Han var tjänstgörande ersättare i riksdagen för Johan Lönnroth 15 november–31 december 2002.[6][7] Olsson utsågs till ny ordinarie riksdagsledamot från och med 6 februari 2003 sedan Johan Lönnroth avsagt sig uppdraget som riksdagsledamot.[8]
^ [ab] Olsson var invald i Sveriges riksdag för Göteborgs kommuns valkrets. Valkretsen framgår av Sveriges riksdags protokoll 1998/99:1 (§ 2) respektive 2002/03:1 (§ 2; ersättare).