Enligt polisens webbplats misstänks de för mord eller medhjälp till mord samt grovt vapenbrott.
Männen, som varit anhållna i sin frånvaro, greps i Borås på söndagen respektive måndagen. De är efter de inledande förhören fortsatt anhållna.
Offret, en man i 25-årsåldern, sköts ihjäl på kvällen den 3 november förra året.