While with the Red Wings, Stasiuk forged a friendship with Gordie Howe. In addition to Hockey Hall of Fame members Howe, Ted Lindsay, Alex Delvecchio, and Red Kelly, the Stanley Cup champion 1954-55 Red Wings roster included the likes of future Philadelphia Flyers coaches Stasiuk, Keith Allen and Bill Dineen. As a member of the Bruins, Stasiuk joined with John Buycyk and Bronco Horvath on the high-scoring "Uke Line" (for their common Ukrainian heritage). In 1959-60, Stasiuk established career highs with 29 goals, 68 points and 121 penalty minutes in 69 games played.