Nachdem er bei den Europameisterschaften 2002 in München den achten Platz belegt hatte, wurde Karjalainen 2005 bei den Weltmeisterschaften in Helsinki Vierter, nachdem der wiederholte weißrussische Dopingsünder Iwan Zichan nachträglich disqualifiziert worden war. Bei den Leichtathletik-Europameisterschaften 2006 in Göteborg gelang ihm der Griff zur Goldmedaille. Auch hier musste jedoch zunächst ein wiederholt überführter weißrussischer Dopingsünder, diesmal Iwan Zichan, nachträglich disqualifiziert werden.