Tras salir de la Real Sociedad siguió jugando al fútbol en categorías más modestas aunque llegó a militar en clubes históricos como el Córdoba CF, SD Eibar, Real Oviedo o CD Logroñés entre otros.
El entrenador del primer equipo Javier Irureta le convocó para un partido frente a la SD Compostela en la penúltima jornada de Liga.
La temporada siguiente, la 1997/98, el jugador siguió perteneciendo al filial todavía, que además había descendido a la Tercera División.
En Tercera Aldeondo demostró sus dotes como goleador marcando la impresionante cifra de 33 goles en la categoría.
No tuvo prácticamente oportunidades como titular, pero fue utilizado de forma recurrente en los últimos minutos.
Krauss, fue destituido y en su lugar se fichó como entrenador a Javier Clemente, para el que Aldeondo no era un jugador de su agrado.
El jugador disputó 14 partidos esa temporada, pero tuvo muy pocos minutos de juego.
[2] Sin embargo Aldeondo fracasó en su primera cesión; aunque fue utilizado algo en la primera mitad de la campaña, tras la destitución de José Tomás Escalante en la jornada 18, ni Luis Sánchez Duque ni Juan Verdugo Pérez confiaron más en el delantero navarro, que se quedó toda la segunda vuelta sin jugar.
En Logroño Aldeondo se convirtió en el máximo goleador del equipo rojiblanco en su lucha por ascender a la Segunda División B.
En Segunda B durante la temporada 2006-07 perdió sin embargo la titularidad en el equipo riojano y se limitó a jugar como revulsivo en los últimos minutos de algunos partidos.