Spencer White, från Witterings-området i Chichester, absconded från HMP Ford i West Sussex i juli 1999.
39-åringen, som dömdes för att ha kidnappat en vuxen, försvann åtta månader in i ett treårigt straff.
Efter att ha blivit erkänd på Lanzarotes flygplats den 19 september blev han stoppad, kvarhållen och flygd tillbaka till Storbritannien.
Vid Chichester Crown Court den 23 oktober erkände han att han undkommit laglig vårdnad.
Han dömdes till 16 månader för att avtjänas utöver de två år och fyra månader han hade kvar på sitt ursprungliga straff.
Polisen tror att White hade bott i Irland och hade för avsikt att ta en kort paus på Kanarieöarna.
Sussexpolisen bekräftade att White inte hade återlämnats till HMP Ford, ett fängelse som rymmer upp till 557 interner med mindre än två år kvar att tjänstgöra.
I november 2013 fann polisen att det fanns ett antal absconders vars fall inte hade granskats regelbundet.
En dedikerad grupp sattes upp för att granska varje fall och i September 2014 Sussex polisen sade att det fanns 83 Ford fångar på flykt.
PC Lewis Dines, från utredningsgruppen, sade: " Spencer White har varit en prioritet att lokalisera från det ögonblick han absconded men han undvek omedelbart fånga och försvann [från] vår radar.
"Inom det senaste året fick vi information om hans möjliga plats och kunde säkra en europeisk arresteringsorder så att han kunde gripas om han hittades utanför Storbritannien.
"Hans fångande och ytterligare straff sänder ett budskap om att vi inte kommer att ge upp sökandet efter absconders och när vi sätter dem tillbaka framför domstolen kan de förvänta sig ytterligare straff."
En man som flydde från ett öppet fängelse för 16 år sedan är tillbaka i häktet efter att han ertappats med att försöka ta semester på Lanzarote, har polisen sagt.