I 1976 dobbelt-debuterte Arvidsson med to humoristiske kriminalromaner: , med den heller anonyme studierektor i gymnaset og bankraner Jan Bertilsson i hovedrollen og hvor legen Gunnar Stensson i mest bokstavelige forstand bestemmer seg for å «ta» Nobelprisen – ved å stjele den. ble samme år tildelt Svenska Deckarakademins debutant-diplom. Bertilsson, Stensson og persongalleriet rundt dem kommer tilbake også i Arvidssons senere bøker. Fra 2000 er Arvidsson forfatter på heltid.