En 1979 fue sentenciado a 20 años de prisión en Florida por robo y asalto, pero después de 6 años fue liberado y deportado a México. En 1986 purgó pena de 18 meses por pretender poseer la ciudadanía estadounidense. En Nueva Orleans en 1988 también fue encarcelado por posesión de arma de fuego pero fue liberado al año. En San Luis el mismo año fue condenado a purgar 30 meses de cárcel por intentar defraudar al sistema de seguridad social. Y así varias veces mas fue fichado por delitos de variada gravedad. Lo increíble del asunto es que cuando ya era uno de los hombres mas buscados por el FBI la falta de coordinación entre las autoridades judiciales impidió detener al asesino a pesar de que migración lo había detenido. El sistema falló en identificar a Resendiz como un criminal peligroso y fue deportado para que regresara a matar más gente en los Estados Unidos. John Douglas había predicho precisamente que la falta de coordinación y de un sistema de base de datos que relacionara las detenciones impediría la captura del Railroad Killer. Y así fue...