以飞行员身份在芬兰空军中服务。1935年5月1日，尤蒂莱宁晋升为中士。1939年3月3日，他改隶第24中队，此单位驻于乌蒂。1939年10月，随着国际情势的恶化，该中队调往因莫拉（Immola），接近苏联与芬兰国界的前线。在1939年11月30日爆发的冬季战争中，尽管只是一名中士，尤蒂莱宁仍在1939年12月19日取得他的首次战绩，击落了一架，和击伤另外两机。以福克D.XXI战斗机，并取得两架单独作战和一架与僚机一起完成的击坠纪录。在继续战争中，他调派到3/LeLv 24中队，改飞水牛式。在1941年7