Calle Jonsson som då var 18 år har hela tiden nekat till anklagelsen.
Nu har grekiska myndigheter utfärdat en internationell arresteringsorder och vill få honom överlämnad. Calle Jonsson har blivit förhörd av svensk polis och kammaråklagare Marie Lind Thomsen vid internationella åklagarkammaren i Stockholm kommer sannolikt att begära kompletteringar om ärendet från Grekland. Hon avgör enbart om häktningsordern är korrekt och tar inte ställning i skuldfrågan.
Det här är berättelsen om en långdragen historia som började med en semester på den grekiska ön Kos 2001.
Calle Jonsson greps misstänkt för att ha knivhuggit en grekisk man som fick svåra skador.
Svensken satt häktad i 200 dagar och släpptes sedan mot borgen. Han åtalades för försök till mord och en första rättegång sattes ut till hösten 2003. Han kom inte till den, men när den sedan genomfördes 2005 frikändes han.
2006 bestämde högsta domstolen i Grekland att rättegången skulle göras om. En ny rättegång skulle genomföras 2007, men sköts upp eftersom Calle Jonsson inte infann sig.
Leif Silbersky som har varit Calle Jonssons advokat säger att det är besynnerligt att Grekiska myndigheter hör av sig efter så många år.
– Och att de inte om vad det är som har gjort att man ska ta upp det igen. Vi vet inte om personerna som var med vid tillfället överhuvudtaget lever eller om de kommer i håg vad som hände, säger han till TT.
Calle Jonsson bor inte längre i Norrbotten, han bor numera på annat håll i Sverige.