W sezonie 2020/21 – wciąż będąc jednocześnie graczem Lower Hutt City AFC – Paulsen rozpoczął regularne występy w Wellington Phoenix FC Reserves, rywalizującym w NZFC. 14 listopada 2020 zadebiutował w rodzimej ekstraklasie w meczu z Team Wellington, przegranym 0:1. W całych rozgrywkach zanotował on 13 spotkań i pomimo zajęcia przez jego zespół ostatniego miejsca w tabeli, został uznany za MVP sezonu.
We wrześniu 2021 roku wraz z Benem Oldem podpisał z Wellington Phoenix FC profesjonalny, trzyletni kontrakt. 19 grudnia 2021 zadebiutował w A-League w spotkaniu z Sydney FC (1:2), w którym zastąpił w 27. minucie kontuzjowanego Olivera Saila. 5 stycznia 2022 w meczu z Melbourne City FC w FFA Cup obronił w serii rzutów karnych 3 strzały rywali, co pomogło Wellington Phoenix FC po raz pierwszy w historii awansować do półfinału tych rozgrywek. Po powrocie pierwszego bramkarza do zdrowia Paulsen powrócił na ławkę rezerwowych i w sezonie 2022/2023 nie zaliczył żadnego występu.