W minionym sezonie Paulsen występował w Auckland FC, z którym znalazł się w półfinale australijskiej ekstraklasy. Nowozelandczyk, który ma na koncie trzy mecze w reprezentacji swojego kraju, przeszedł do AFC Bournemouth, a następnie został wypożyczony z klubu angielskiej Premier League do Lechii.
Gdańszczanie od dłuższego czasu szukali bramkarza. Na początku sezonu poważnej kontuzji nabawił się Ukrainiec Bohdan Sarnawski i biało-zieloni zostali z jednym golkiperem 21-letnim Szymonem Weirauchem. Lechia Gdańsk, która zamyka tabelę PKO BP Ekstraklasy, planuje jeszcze zakontraktować środkowego obrońcę.
Niedawno w gdańskim zespole występował inny piłkarz z antypodów – był nim australijski pomocnik Louis D’Arrigo. Latem odszedł do wicemistrza Australii Melbourne Victory, który w półfinale wyeliminował poprzednią drużynę Paulsena.