月30日爆发的冬季战争中，尽管只是一名中士，尤蒂莱宁仍在1939年12月19日取得他的首次战绩，击落了一架，和击伤另外两机。以福克D.XXI战斗机，并取得两架单独作战和一架与僚机一起完成的击坠纪录。在继续战争中，他调派到3/LeLv 24中队，改飞水牛式。在1941年7月9日至1942年11月22日期间，尤蒂莱宁驾驶BW-364号水牛式进行的34次空战胜利中，一共击落28架敌机，其中三次出击中击落了三架。1941年7月21日，尤蒂莱宁在击落了一架I-153战斗机后，成为了一名水牛式「王牌」飞行员。他