Urkullu representerte EAJ-PNV i det baskiske parlamentet fra 1984 til 1987 og fra 1994 til 2005. Han var leder av partiet 2008–2012.