Den ena mannen är i 25-årsåldern och befann sig i Norrköping när han på fredagskvällen hämtades in till förhör och därefter anhölls.
Samtidigt anhölls en man i 30-årsåldern i sin frånvaro.
- Han anträffades under natten i Södermanland och sitter nu anhållen, säger Torbjörn Lindqvist, länsvakthavande polisbefäl.
Männen misstänks för medhjälp respektive anstiftan till mordförsök, men i övrigt är polisen mycket förtegen om ärendet.
- Det kan finnas fler inblandade så av utredningstekniska skäl vill vi inte säga mer i nuläget, säger Torbjörn Lindqvist.
Skottlossningen ägde rum i närheten av förskolan Murklan vid 15-tiden på fredagen. En man i 20-årsåldern sköts i armen och händelsen rubriceras som försök till mord.