Tras dos primeros años con pobres resultados[2]​[3]​ en 2007 logró su victoria más importante con una etapa conseguida en la Tirreno-Adriático 2007 ante esprínteres destacados.

[14]​ Se inició en el modesto equipo local La Brasileña y en los dos años que estuvo en categoría infantil solo perdió una carrera.

No tuvo una buena experiencia, ya que se cayó en la primera vuelta al rompérsele la maneta.

[4]​ Al cambiar de categoría, a aficionados (o amateur), dudó entre fichar por el filial del Banesto y el Saunier Duval (que por entonces solo era un equipo amateur) y optó por los segundos, ya que mostraron más interés; aunque le costó vencer debido a la orografía del País Vasco, ya que dejó de correr carreras urbanas en Álava de poco kilometraje.

[4]​ A finales de 2001 tuvo que escoger entre irse a un equipo italiano de 3.ª División profesional que le había buscado Joxean Fernández Matxin (director del Saunier Duval) o seguir como amateur en el Olarra (filial del Euskaltel-Euskadi), eligiendo finalmente la segunda opción.

[4]​ Sin embargo, esa fue su peor temporada, ya que se le diagnosticó una dismetría de casi dos centímetros en el fémur.

Acabó superándolo, perdiendo cuatro kilos, y comenzando a pasar mejor la montaña.

En el mes de mayo debutó en una Gran Vuelta, el Giro de Italia, donde tuvo una caída que le obligó a abandonar tras haber destacado con tres puestos entre los diez primeros en las primeras seis etapas.

[19]​ Tras un buen inicio de temporada en el que acumuló seis puestos entre los ocho primeros en sus ocho primeras carreras, además del quinto en la clasificación general de la Vuelta a Andalucía gracias a su buena última etapa llegando en reducido grupo delantero,[20]​ logró su primera y más importante victoria como profesional en la última etapa de la Tirreno-Adriático.

[4]​[5]​ Cuatro días después logró llegar en el grupo cabecero de la Milán-San Remo (única vez que lo ha conseguido), aunque sin opciones a disputar la victoria, ya que llegó en la parte trasera del grupo.

[21]​ Un mes después destacó en la Vuelta a la Rioja con un segundo puesto en la tercera y última etapa, encabezando el pelotón, pero por detrás del escapado Pablo Urtasun,[22]​ de quien dos años más tarde sería compañero de equipo.

A destacar el séptimo puesto conseguido en la clasificación por puntos de la ronda española.

[25]​ Ya en la Vuelta a España tuvo muy buena actuación en la primera etapa contrarreloj por equipos, ya que entró dentro del tiempo de su equipo, no quedando rezagado de éste, que obtuvo el segundo puesto en la etapa.

[27]​ Koldo fue además el segundo corredor del equipo en entrar en meta tras su líder Igor Antón.

[28]​ Este hecho destacó sobremanera, ya que es la mejor actuación de la historia del equipo vasco en dicha disciplina.

A nivel individual tuvo una actuación irregular destacando con un sexto puesto en la 2.ª etapa, un segundo en la 5.ª[12]​ y un octavo en la 13.ª; siendo el resto de sus puestos por debajo del décimo aún habiendo más etapas supuestamente acorde a sus características.

[45]​ Finalmente, Koldo no formaría parte del equipo seleccionado para participar en el campeonato.

[46]​ Koldo lamentó tal decisión debido a, según él, su buen estado de forma que demostró ganando en Vendeé.

Tres semanas después corrió en la Vuelta a Andalucía donde tuvo una caída en la quinta, y última etapa, por una valla mal colocada que le hizo pasar por el quirófano[48]​ que le mantuvo más de un mes sin poder entrenar.

[55]​ Unos días después disputó el Tour de Polonia donde sufrió una caída en la segunda etapa que le hizo retirarse en la sexta.

Sin embargo, en la Vuelta no llegó a destacar como en otras ediciones y su mejor puesto fue un quinto en la última etapa con final en Madrid.