Senior åklagare Lina Elfwing leder förundersökningen efter skolbranden som i nuläget rubriceras som mordbrand.
De misstänkta männen är i 20-årsåldern.
– De misstänks för att ha gjort det här tillsammans, säger åklagare Lina Elfwing.
På måndagen häktades den man i 20-årsåldern som greps och anhölls i fredags. Mannen häktades på sannolika skäl misstänkt för mordbrand, den högre misstankegraden.
– Det kom in uppgifter till polisen som föranledde fortsatta utredningsåtgärder och som resulterade i att vi kunde anhålla de här personerna. Exakt vad som framkom eller varför de inte anhölls samtidigt kan jag inte gå in på, säger Lina Elfwing.
Hon har ännu inte tagit beslut om den anhållne mannen ska begäras häktad.
– Utredningen fortsätter. Vi inväntar bland annat resultat från den tekniska undersökningen och rapporten från brandförsvaret. Vi kommer också att hålla fortsatta förhör, säger Lina Elfwing.
Den man som har häktats nekar till brottsmisstankarna.
– Jag kan inte säga så mycket mer än att min klient förnekar brott. Han tror, tänker och hoppas att det kommer klargöras med tiden att han inte har gjort det här, säger Mireille Widh, mannens försvarsadvokat.
Det var natten till den 9 november som polis och räddningstjänst larmades om en brand på Kristinelundskolan. Delar av skolan, som bland annat innehåller skolans matsal, totalförstördes.
Polisen misstänkte tidigt att branden var anlagd. Den tros ha startat i en soptunna utanför skolan och branden ska sedan har spridit sig till själva byggnaden.