Manden sættes i forbindelse med en brand i en beboelsesejendom på Tårnborgvej i Korsør sent torsdag eftermiddag.
Det oplyser Sydsjællands og Lolland-Falsters Politi.
Politi og brandvæsen blev kaldt til Tårnborgvej klokken 17.36, fordi der var udbrudt brand i en af lejlighederne.
Selvom brandvæsnet hurtigt fik branden under kontrol, nåede branden at forårsage en del røgudvikling, og der opstod flere brandskader i lejligheden.
Det var på baggrund af vidneudsagn, at politiet fik mistanke om, at den 40-årige kan have påsat branden.
Han befandt sig i nærheden af brandstedet, og han blev anholdt klokken 19.24.
Manden blev løsladt igen fredag formiddag, men han er fortsat sigtet for brandstiftelse, oplyser Sydsjællands og Lolland-Falsters Politi.