Letowski joue son hockey junior pour le Sting de Sarnia de la Ligue de hockey de l'Ontario. Le Sting le nomme recrue de l'année pour la saison 1994-1995. Il remporte une médaille d'or avec l'Équipe Canada au Championnat du monde junior de 1997 qui se déroule en Suisse. Une bannière montrant son numéro 10 en couleurs de l'équipe nationale canadienne est situé aux Sarnia Sports and Entertainment Centre où évolue son équipe junior.