Två av de anhållna männen är 18 år gamla, den tredje är 21 år gammal. Under tisdagen togs männen in för förhör av polisen och efter förhören anhölls de. Under den sena onsdagseftermiddagen uppgav polisen att nya förhör hölls.
Polisen är förtegen om utredningen av mordet och de tre männen. De uppger dock att alla tre kommer från Uppsala och är kända av polisen sedan tidigare.
Mordet som männen nu misstänks vara inblandade i inträffade på annandagsmorgonen när polisen fick larm om en skottlossning i en lägenhet på Vaksalagatan. När polisen kom till platsen fann de en 26-årig man som skottskadats så svårt att han avled.
Polisen misstänker att en eller flera personer lämnade platsen strax efter skottlossningen. Även den avlidne 26-årige mannen var känd av polisen sedan tidigare.
Tidigare har även två kvinnor suttit anhållna. Dessa var misstänkta för medhjälp för mord och skyddande av brottsling. Förundersökningen mot dessa lades dock ner.