After two seasons in Norway, he joined England's Crystal Palace in 2001, eventually becoming a fans' favourite at the club. In Palace's 2004–05 Premier League season he showed he has what it takes to play in one of Europe's top leagues. Riihilahti was so loved by the Crystal Palace faithful that a Finnish flag with the legend 'AKI 15' across the centre was hung behind one of the Selhurst Park goals for the entire Premier League season. However, his next season, back in the Championship, following Palace's relegation, was not so successful because injuries limited his chances. Despite not playing for most of his last season with Palace, Riihilahti has a place in club Hall of Fame as he used to hold the club record for gaining the most caps for his country whilst at Palace.