Intégré en équipe de Finlande dès la saison suivante à 18ans pour faire ses gammes dans quelques épreuves de coupe d'Europe peu fructueuses, il dispute aussi les championnats du monde juniors de ski alpin en Suisse terminant notamment à la du slalom dominé par Benjamin Raich. La saison suivante, le jeune finlandais, fort d'un bon début de saison fait ses débuts en coupe du Monde lors du slalom de Madonna di Campiglio qui se conclut par un abandon. Il sera rappelé deux fois en coupe du monde pour les slaloms de Wengen et Kitzbühel qui se concluent par 2 abandons. Il dispute en outre ses premiers championnats du monde à Sestriere au cours desquels il dispute le super G, la descente, le géant et le slalom. Peu en vue sur les 3 premières disciplines il termine bon du slalom dominé par Tom Stiansen. Fort de ce résultat et de ses premiers faits d'armes en coupe d'Europe, Kalle Palander est intégré à l'intersaison dans l'équipe de Finlande de coupe du monde. Les résultats en début de saison ne sont pas vraiment à la hauteur pour le finlandais souvent renvoyé en coupe d'Europe avec plus de réussite. Cependant, profitant de la faiblesse de l'équipe finlandaise il est sélectionné pour les jeux olympiques d'hiver de 1998 à Nagano ou il est engagé en géant et slalom. Après une sortie de piste en géant, le finlandais crée la surprise lors du slalom duquel au terme d'une excellente seconde manche il termine au . Fort de ce bon résultat olympique le finlandais obtient dans la foulée ses premiers points en coupe du monde lors du slalom coréen de Yongpyong ().