W marcu 2001 roku Aki przeszedł do Crystal Palace F.C., który zapłacił za niego 200 tysięcy funtów. Z Crystal Palace występował w Division One, a zadebiutował w niej 31 marca w wygranym 1:0 meczu z Crewe Alexandra F.C. Od samego początku zaczął grywać w pierwszym składzie londyńskiego klubu i stał się ulubieńcem kibiców z Selhurst Park. W 2004 roku osiągnął największy sukces na angielskich boiskach, jakim był awans do Premiership. W Premiership Riihilahti grał jednak tylko przez rok, gdyż w 2005 roku jego zespół zajmując 18. pozycję powrócił w szeregi Football League Championship. Jednak sezon 2005/2006 spędził głównie na leczeniu kontuzji i rozegrał mniej niż połowę ligowych meczów.
Latem 2006 Riihilahtiemu skończył się kontrakt z Crystal Palace i na zasadzie wolnego transferu przeszedł do drugoligowego niemieckiego 1. FC Kaiserslautern, ale nie wywalczył z nim awansu do ekstraklasy i w 2007 roku podpisał kontrakt ze szwedzkim Djurgårdens IF. W 2009 powrócił do Finlandii i podpisał kontrakt z HJK Helsinki