Fue director del IVAP (Instituto Vasco de Administración Pública) de 1995 a 2000, año en el que fue elegido diputado por la provincia de Vizcaya para el Congreso de los Diputados y portavoz del Grupo Parlamentario Vasco en la VIII Legislatura, concretamente desde marzo de 2004. Resultó nuevamente elegido en las elecciones generales de 2008 por el PNV, volviendo a ocupar el cargo de portavoz del Grupo Parlamentario Vasco. Vuelve a ser candidato en las elecciones de noviembre de 2011.
Abandonó el Congreso de los Diputados en diciembre de 2012 para pasar formar parte del Gobierno Vasco presidido por el lendakari Inigo Urkullu. En concreto fue nombrado portavoz del Gobierno y consejero de Administración Pública y Justicia. En noviembre de 2016, tras la segunda investidura de Urkullu como lehendakari, Erkoreka mantuvo la portavocía, pero pasó a dirigir la consejería de Gobernanza Pública y Autogobierno.
En 2008 recibió el premio de "mejor orador" otorgado a los diputados del Congreso por la Asociación de Periodistas Parlamentarios (APP)[3] y en 2002 el premio al "diputado revelación".