In 1949, Stukus was hired as the head coach of the
Edmonton Eskimos, which were reentering the Western Interprovincial Football Union after a ten year absence. He was chosen over
Cincinnati Bearcats football coach
Ray Nolting due to his knowledge of the Canadian game. Stukus not only assembled a roster from scratch, but promoted the sport throughout the city, leading to the growth of junior and high school football in Edmonton. The following year, Edmonton went 7–7 and beat the
Saskatchewan Roughriders 24 to 1 in the Western Semi-Final. Edmonton defeated the
Winnipeg Blue Bombers 17 to 16 in the first game of the Western Finals, but dropped the final two of the best-of-three series. Edmonton finished the 1951 season with an 8–6 record and were eliminated from the postseason by the Roughriders after losing the third game of the Western Finals by a single point. In February 1953, Stukus signed a three-year contract to become the first head coach and general manager of Vancouver's expansion football club – the
BC Lions. As the Lions would not begin play until 1954, Stukus spent his first in Vancouver promoting the sport. This included putting together an amateur team to play a series of exhibition games. The Lions went 1–15 in 1954 and 5–11 in 1955. ==Journalism==