I 1988 var han blant de mest sentrale VS-erne som deltok da grunnlaget for samlingen i Enhedslisten ble lagt, og i 1989 var han kandidat for Enhedslisten i Århus Øst-kredsen. Fra 1989 til 1994 satt han også i partiets styre. Albrechtsen ble midlertidig folketingsmedlem for Århus Amtskreds for Enhedslisten fra 21. september 1994. Han representerte deretter kretsen i Folketinget fra fram til 2005, da han på grunn av Enhedslistens interne regler ikke kunne stille opp.