Fontenla comenzó su carrera en la industria del capital humano en 1994 en el Grupo Randstad, colaborando en su implantación en España, primero como consultor y posteriormente como director de oficina y director territorial, ocupando en 1999 el cargo de director operacional.
Desde el año 2001 hasta su incorporación al Grupo Korn/Ferry International en 2005, Fontenla fue director general de operaciones de Cátenon. Además, ha trabajado en la ONU como asesor jurídico en Londres y como técnico comercial de la Embajada de España en Singapur. El nuevo puesto supone responsabilidad sobre un equipo de trabajo con presencia local en ocho países del continente y con alcance en la zona de EMEA a través del centro de servicios compartidos de reclutamiento de Futurestep en Varsovia