Mark Gourley, från Castlemara gods i Carrickfergus, rapporterades saknad i mars 2009. Han sågs senast i Burney's Lane-området i Glengormley.
År 2013 sa polisen som utreder 36-åringens försvinnande att de hade inlett en mordutredning.
På måndagen arresterades två män i åldern 45 och 43 år i Carrickfergus.
Paret släpptes mot borgen på måndag kväll i väntan på ytterligare förfrågningar.
Man har aldrig hittat Gourleys kropp, som av polisen beskrevs som en "sårbar individ" som hade tagit medicin vid tiden för hans försvinnande.
Det Insp Darren McCartney vädjade till alla som kan ha information om Marks försvinnande eller som kan ha sett Mark den 7 mars 2009 att kontakta polisen.
"Föregående vädjanden om information genererade rapporter om iakttagelser men den sista definitiva observationen av Mark var kl 14.30 den 7 mars 2009 i Burneys Lane område Glengormley," sade han.
"Mark hade ingen mobiltelefon eller en betydande summa pengar med sig när han försvann."
Polisen sade att även om Gourley senast sågs i Glengormley området, var han från Castlemara området i Carrickfergus och han kan ha återvänt till det området den 7 mars 2009.
"Polisen ber för alla som kan ha märkt fordon eller individer agerar misstänksamt i antingen Burneys Lane området Glengormley eller i Castlemara området Carrickfergus runt 7 Mars 2009 för att kontakta polisen på icke-nödläge nummer 101," Det Insp McCartney sade.
"Jag tror att det finns människor i dessa samhällen som har kunskap om vad som hände Mark.
"Dessutom kan folk ha hört rykten om vad som hände Mark. Jag vädjar till dem att dela denna information med polisen.
"Om någon har information om honom, skulle jag be dem att undersöka sitt samvete och träda fram till polisen."
Mr Gourley var cirka 5ft, 9" lång, beskriven som välbyggd, med rättvist, beskärt hår, och en ögonbrynsbult i hans högra ögonbryn.
Vid tiden för hans försvinnande, bar en svart, dragkedja jacka med ett grått motiv på baksidan av axlarna, mörka Umbro träningsoverall nedredelar, svarta tränare och kan ha haft en blå Glasgow Rangers ylle hatt.
Två män, som greps i samband med mordet på en försvunnen Antrim-man, har släppts.