Prendergast bestemte seg for å emigrere til New Zealand fra Irland sammen med sin kone, og de ankom Dunedin 20. november 1862. Hans ankomst til Dunedin falt sammen med Otago-gullrushet. Trettitre advokater ble registrert i Dunedin i 1862, og tjue flere i løpet av de neste tre årene. Prendergasts første klient var Julius Vogel, daværende redaktør for Otago Daily Times. I 1863 ble han konstituert som advokat for Otago-provinsen, og i 1865 ble han Advokat i Otago.