Koldo Fernández de Larrea pasó a formar parte de la estructura de la Fundación Ciclista Euskadi a finales de 2001, con su incorporación al equipo amateur de Euskaltel Euskadi, el aquel entonces Olarra-Orbea, con 20 años. Tras dos temporadas de formación en el filial, el velocista de Zurbano se vistió de naranja en 2004. Hasta la fecha, Fernández de Larrea ha brindado a Euskaltel Euskadi once victorias, una de ellas del UCI World Tour, la obtenida en 2007 en la última etapa de la prestigiosa Tirreno Adriático.
“ A través de estas líneas, la Fundación Ciclista Euskadi agradece a Koldo Fernández de Larrea su década de entrega y profesionalismo para hacer de este proyecto ciclista uno de los mejores del mundo y le desea mucha fortuna en la nueva aventura deportiva en la que se ha embarcado”, concluye la nota de la escuadra naranja.