Юхаматти Аалтонен начал свою профессиональную карьеру в 2003 году в составе родного «Кярпята», выступая до этого за его юниорский и молодёжный составы. За год до этого на драфте НХЛ он был выбран в 9 раунде под общим 284 номером клубом «Сент-Луис Блюз». В составе клуба из Оулу Юхаматти выступал до 2009 года и за это время стал трёхкратным чемпионом Финляндии, а также дважды выходил в финал Кубка европейских чемпионов.