Den misstänkte är sedan tidigare känd av polisen, dömd för mindre allvarliga brott. Polisen har i helgen satt in extra resurser i sökandet efter honom, rapporterar Aftonbladet.
Polisen har inte velat lämna ut några detaljer om de båda offrens relation till varandra eller om möjligt motiv till morden. Enligt Aftonbladets källor förhördes de båda männen som vittnen till en annan skottlossning, som ägde rum i Upplands-Bro i förra veckan.
En man som greps direkt efter brottet kunde efter förhör släppas. Han är avskriven från utredningen.