Paulsen deltok i M19-klassen under Norgesmesterskapet i rulleskiskyting 2018 i september, og kom der på femteplass på sprinten og 15.-plass på fellesstarten. Han deltok i M19-klassen under Junior-NM i skiskyting 2019 del 1 på Østre Toten, og kom der på 22.-plass på normaldistansen. Han deltok også i Junior-NM del 2 i Orkdal, der han vant der sprinten. Han kom på sjetteplass på fellesstarten, og deltok også på Buskeruds andrelag på stafetten, som kom på ellevteplass i klassen M17-21.