Comme de nombreux grands administrateurs et bâtisseurs du hockey, Joe Kryczka aurait préféré jouer au plus haut niveau. Dans son cas, cependant, une grave blessure à l’épaule pendant qu’il joue au hockey universitaire en Alberta met fin à ses aspirations, et il devra demeurer dans le sport en tant que non-athlète. En 1958, Joe Kryczka décroche son diplôme en droit et déménage à Calgary pour ouvrir son cabinet. Au cours des années qui suivent, il est entraîneur et arbitre de hockey au niveau local et, en 1963, est nommé membre du conseil d’administration de l’Association de hockey amateur de l’Alberta, un poste qu’il occupera pendant quatre ans. En 1967, Joe en sera le président et deux années plus tard, endossera le rôle de vice-président de l’Association canadienne de hockey amateur qu’il assumera simultanément avec son poste de directeur avec Hockey Canada pendant deux ans. Joe est nommé président et négociateur en chef de la Série du Siècle Canada-Russie en 1972, fonctions qu’il assume avec tant de distinction que la Fédération Internationale de Hockey sur Glace lui demande de présenter sa candidature à la présidence quelques mois plus tard. Il décline l’offre et continue à travailler pour l’avancement du hockey sur la scène nationale et internationale. Quand l’Association canadienne olympique s’avance pour être l’hôte de Jeux Olympiques, Joe Kryczka joue un rôle déterminant dans l’élaboration de la mise en candidature de l’Association canadienne olympique en vue des Jeux de Calgary en 1988, une mise en candidature qui s’avère fructueuse et donne au Canada ses premiers Jeux Olympiques d’hiver. Après le succès de ces Jeux, Joe sera directeur de l’Association canadienne de développement olympique pendant trois ans, jusqu’à son décès.