Mancayo ble overlevert representanter for Det Internasjonale Røde Kors. Et helikopter fra Brasil tok av fra Gustavo Paredes Airport sør i Colombia for å plukke opp gisselet tidligere i dag.
– Jeg er bare timer unna familien min, sa soldaten på venezuelanske TV-kanalen Telesur television network.
Moncayo skulle egentlig vært løslatt i forrige uke, men kraftig regnvær hindret operasjonen å bli gjennomført, ifølge CNN.
Den kolumbianske senatoren Piedad Córdoba har selv engasjert seg i saken.
Flere igjen hos FARC
Han var bare 18 år da han ble tatt til fange da kompaniet han var med ble overmannet av geriljakrigere fra FARC 21. desember 1997.
22 ble drept, Moncayo og 18 andre medsoldater ble tatt til fange.
Etter løslatelse av Moncayo, vil det fremdeles være 22 politifolk og soldater som holdes som gisler hos geriljaen.
– Moncayo er en av gislene i verden som er blitt holdt lengst, sa en talsmann for Internasjonale Røde Kors, Pascal Jequier.
Løslatelsen er den andre fra FARC denne uken.
Han var holdt i fangenskap i 11 måneder.Colombias «Forrest Gump»
Etter sønnen forsvant, har Gustavo Moncayo ikke hvilt et sekund. Han har møtt presidenter, kongressmenn, senatorer, menneskerettighetsforkjempere og til og med fått audiens hos paven. Alt for å prøve å få sønnen tilbake.
Han har også begitt seg ut på farefulle reiser inn til områdene hvor FARC-geriljaen dominerer i håp om å finne noen som kan gi ham informasjon om gutten.
På farsdagen, 17. juni i 2007, begynte han sitt livs vandring. Han startet i hjembyen Sandona og vandret Colombia på tvers, 1100 kilometer. Underveis samlet han underskriver som han til slutt overrakte president Álvaro Uribe.
Fredsvandreren, som han ble kalt, ble mottatt av tusenvis av jublende fremmøtte da han ankom hovedstaden Bogota to måneder senere.
År med forhandlinger
Etter år med forhandlinger og kamp mot FARC kunngjorde gruppen i april i fjor at den ville løslate Moncayo på visse betingelser.
Betingelsene ble ikke imøtegått, men endelig tidligere denne månedene kom løslatelseskunngjøringen fra FARC på sentator Córdobas nettsider.
Koordinater for stedene i jungelen hvor gisselet skulle plukkes opp ble mottatt og tre flyplasser ble stilt til rådighet for operasjonen.