På 2000-tallet forfattet Larsson kriminalromaner under samlenavnet , med en handling vevd rundt det umake paret Mikael Blomkvist og Lisbeth Salander. Ingen av bøkene var utgitt før Larssons død, men da den første (, 2005) kom et år etter dødsfallet ble den en øyeblikkelig bestselger. Romanen ble belønnet med Skandinaviska Kriminalsällskapets pris Glassnøkkelen. En fjerde bok i serien var påbegynt da Larsson døde brått av hjerteinfarkt, men familien har blitt enige om at den ikke vil bli publisert.