W sezonie 2023/24, po odejściu Olivera Saila do Perth Glory FC, Paulsen rozegrał wszystkie 27 spotkań w lidze, w których zachował 11 czystych kont. Był to 2. najlepszy wynik po Dannym Vukovicu (Central Coast Mariners FC), który zanotował ich 12. Paulsen otrzymał także , wyróżnienie dla najlepszego młodzieżowca i najlepszego bramkarza rozgrywek, a także umieszczony został w jedenastce sezonu.
W czerwcu 2024 roku Paulsen został zawodnikiem AFC Bournemouth (Premier League) prowadzonego przez Andoniego Iraolę . Miesiąc później wypożyczono go na rok do Auckland FC, w którym właściciel AFC Bournemouth Bill Foley posiadał część udziałów. Z powodu wdrażania korekty przepisów w tzw. klauzuli Caceresa, która reguluje transfery piłkarzy między klubami zarządzanymi przez ten sam podmiot, Paulsen musiał czekać 2 tygodnie na zarejestrowanie w rozgrywkach A-League.
W sezonie 2024/25 wygrał z Auckland FC rundę zasadniczą A-League i odpadł w serii finałowej z Melbourne Victory FC (1:0 i 0:2 w dwumeczu). On sam zachował najwięcej czystych kont (12) i otrzymał wyróżnienia dla najlepszego bramkarza sezonu oraz za najlepszą interwencję sezonu, a także wybrano go do najlepszej jedenastki rozgrywek.