Op 29 juni2006 werd bekend dat Crystal Palace na bijna zes jaar afscheid nam van Riihilahti. De op dat moment 29-jarige Fin vertrok naar het in Duitsland zojuist gedegradeerde 1. FC Kaiserslautern. Hij had een aflopend contract en kon daardoor transfervrij vertrekken. Uiteindelijk gaat Riihilahti nog 2 jaar spelen bij HJK Helsinki waarna hij zijn carrière afsluit.