Mannen förhördes i fyra timmar och efter förhöret försattes han på fri fot.
Mannens advokat, Lennart Wiklund, berättar att misstankarna inte helt är avskrivna, utan man vill kontrollera vissa faktauppgifter som går att kontrollera med myndigheterna i Rwanda.
Bakgrunden till att luleåbon anhölls var för att han var bekant med den man i Eskilstuna som nu begärts häktad misstänkt för folkmord.
Eskilstunabon har blivit telefonavlyssnad, och eftersom Luleåbon haft telefonkontakt med honom så riktades även misstankarna mot honom. Men i förhöret framkom inget som kunde styrka anklagelserna om folkmord.
-Jag tycker nog att anhållandet var en lite för sträng åtgärd, säger Lennart Wiklund, mannens offentliga försvarare.
-Jag anser inte att anhållandet var proportionellt i förhållande till misstanken. Man borde ha kunnat kalla till ett vanligt förhör istället.
Lennart Wiklund tillägger också att mannen själv är av hutufolket, men att frun är tutsi liksom hennes mor.
Och att mannen själv säger att han hjälpte till att gömma tutsier under perioden då folkmordet ägde rum.
Fakta:
Det var under 3 månader 1994 som upp emot en miljon människor dödades i Rwanda.
Det var framförallt tutsi-folket som dödades, och det var extremister ur hutufolket som var förövarna.