Se presenta de manera cronológica la experiencia laboral del Dr. Palencia desde su graduación como médico hasta su desempeño como especialista. 

• MEDICO ASESOR. Servicio de Emergencia Regional, adjunto a la Fundación de Servicio y Atención al Zulia (FUNSAZ-171). Del 30-10-97 al 30-10-98.
• MEDICO RURAL. Hospital I La Concepción. Del 16-03-97 hasta el 16-03-98.
• MEDICO INTERNO. Hospital General del Sur "Dr. Pedro Iturbe". Del 01-04-98 hasta el 01-04-2000.
• MEDICO RESIDENTE DE CIRUGÍA GENERAL. Hospital del IVSS "Dr. Adolfo Pons". Del 01-02-2000 hasta el 31-01-2002.
• MEDICO RESIDENTE DE CIRUGÍA PLÁSTICA. Hospital Universitario de Maracaibo. Del 06-03-02 hasta el 06-02-05.
• MEDICO CIRUJANO PLÁSTICO CONSULTANTE. Centro Clínico La Estrella. Maracaibo. Del 01-02-06 hasta el 31-11-07.
• MEDICO CIRUJANO PLÁSTICO CONSULTANTE. Clínica Bahsas. Clínica Metropolitana de Maracaibo. Del 01-02-06 hasta el 14-03-09.