У 1939 році після початку совєцько-фінської війни Пааволайнена був призваний до армії. Служив у інформаційному департаменті міністерства оборони. Під час бомбардування міста Міккелі отримав поранення і залишався в лікарні до кінця війни . Після вступу Фінляндії у війну проти СРСР в 1941 Пааволайнен був знову призваний до армії.