Юрис Шталс начал свою карьеру в молодёжном клубе «Лукко» из Финляндии. На драфте НХЛ 2000 года выбран 9 раунде под общим 269-м номером клубом «Нью-Йорк Рейнджерс». Сезоны 2001/02 и 2002/03 провел в хоккейной лиге Онтарио, играя за клубы «Сарния Стинг» и «Оуэн-Саунд Аттак».