В 1939 году после начала советско-финской войны Пааволайнен был призван в армию. Служил в информационном департаменте министерства обороны. Во время бомбардировки города Миккели получил ранение и оставался в больнице до конца войны. После вступления Финляндии в войну против СССР в 1941 году Пааволайнен был вновь призван в армию.