61 år gamle Portillo ble satt på flyet til USA fredag.
– Hasta luego (på gjensyn), jeg kommer tilbake, sa Portillo da han dro. Han nekter all skyld og kaller utleveringen for en regelrett bortføring.
Portillo ble pågrepet i januar 2010 etter at en domstol i New York utstedte arrestordre på ham.
Ifølge amerikansk påtalemyndighet har han underslått rundt 70 millioner dollar i offentlige midler og hvitvasket dem i amerikanske og europeiske banker.
- Les også: