Después de casi una década de prestar sus servicios en el CISEN, García Luna se incorporó a la Policía Federal Preventiva (PFP) en 1999, creada ese mismo año.