Alan Wood, 50 år, blev bunden och torterad i sitt hem i Lound, nära Bourne, i oktober 2009.
Det Supt Stuart Morrison, som har lett utredningen från början, sa att han tänker på fallet varje dag.
Han sa att huvudfokus för utredningen var att hitta den person vars DNA-profil fanns kvar på platsen.
Det Supt Morrison sade att profilen inte fanns i den brittiska databasen och officerare fortsatte att kontrollera internationella databaser.
Han sade att han hade tagit vägledning från professor Sir Alec Jeffreys, pionjär för DNA-profilering, om det skulle vara värt att försöka spåra vilket land personen som lämnade DNA:t på mordplatsen kom ifrån.
"Det finns företag som kommer att försöka berätta för dig att information, det är inte särskilt pålitlig och det täcker så många länder att det skulle vara av ingen särskild praktisk nytta för oss," detektiven berättade BBC Radio Lincolnshire.
Mr Wood, som drev ett litet trädgårdsföretag, hade inga kända fiender, enligt Lincolnshire-polisen.
Han utsattes för en "brutal och ihållande" attack i sitt hem i Lound, under vilken han fick halsen avskuren ett antal gånger och ett försök gjordes att halshugga honom.
"Jag måste vara optimistisk om att denna person eller människor kommer att hittas. Det är en utredning som jag tänker på varje dag.
"Det är något som du vill göra [ lösa fallet] för offret och för familjen, så vi upptar en hel del av vår tid att tänka på det," Det Supt Morrison sade.
Manor Lodge, där Mr Wood bodde, hölls som en brottsplats i två år men har nyligen rivits.
Detektiven som leder en utredning om det brutala mordet på en Lincolnshire-man har sagt att han är fast besluten att ställa de ansvariga inför rätta.