Mannen ska ha styrt ett kriminellt nätverk i Göteborg under många år, enligt flera medier. Han greps i österrikiska Wien i december förra året.
Han misstänktes för en skottlossning vid en spårvagnshållsplats i september 2012 där en man sköts ihjäl.
”Skälet för mitt beslut är att trots en gedigen utredning har inte bevisningen nått sådan styrka att tillräckliga skäl för åtal föreligger eller kan förväntas uppnås”, säger chefsåklagare Per-Erik Rinsell i ett pressmeddelande.
Mannen är fortfarande misstänkt i ett fall om grovt häleri. I det väntas åtal väckas inom kort.
