Mannen greps vid en rutinkontroll och misstänks för grovt vapenbrott, skriver Aftonbladet.
Tidigare har två personer frihetsberövats under mordutredningen. Båda har släppts.
Flickan skottskadades vid en bensinmack i Norsborg i Botkyrka, söder om Stockholm, natten till den 2 augusti och avled av sina skador. Polisen misstänker att två unga män med kriminella kopplingar var måltavlorna för skottlossningen, enligt Aftonbladet.