Aritz Aduriz estuvo tres años en el filial del Athletic de Bilbao (de 2000 a 2003). Llegó a debutar con el primer equipo, el 14 de septiembre de 2002 ante el FC Barcelona. Esa temporada jugó dos partidos más en Primera División, aunque sus actuaciones no convencieron ni al entrenador ni a la directiva, que ese mismo año decidieron venderlo.

Fichó entonces por el Burgos de Segunda B, marcando 16 goles y llamando así la atención de los ojeadores del Real Valladolid de Segunda división que lo incorpora a sus filas para la temporada 2004/05. Inicia su primera campaña en Pucela con una espectacular racha goleadora (seis tantos en las tres primeras jornadas). A pesar que una lesión le mantuvo inactivo parte de la temporada, acaba la campaña con 14 tantos.

Su buen arranque en la siguiente temporada, en que nuevamente se situa como uno de los máximos goleadores de la categoría, llama la atención de su antiguo club, el Athletic, por entonces buscando un delantero en su lucha desesperada por eludir el descenso. Aduriz regresa a Bilbao en el mercado de invierno de la temporada 2005/06 por casi 3.000.000 de euros, convirtiendose en el tercer traspaso más caro de la historia del Real Valladolid.

En la media temporada que juega con los leones consigue seis goles, que fueron de vital importancia para evitar el descenso. La siguiente temporada se consolida en la titularidad y la termina como máximo goleador de su equipo con nueve tantos.