В 1998 году Артсен принял участие в чемпионате мира. И на дистанции 100 метров баттерфляем, и на 200-метровке голландский спортсмен смог пробиться только в финал B, где оба раза Стефан приплывал к финишу вторым, занимая итоговое 10-е место. В том же году в декабре Артсен впервые стал чемпионом Европы, победив в составе голландской сборной в эстафете 4×50 метров вольным стилем на континентальном первенстве на короткой воде. В 1999 году Артсен стал чемпионом Европы уже в 50-метровом бассейне, одержав победу в комбинированной эстафете.