Population parameters of poorly marked gregarious species are difficult to estimate. This is the case for common dolphins (Delphinus sp.), a genus known for its lack of distinctive marks resulting in a low mark ratio. Furthermore, the widespread nature of common dolphins results in low recaptures. We developed reliable photo-identification protocols to ensure accurate identification of individuals in the Hauraki Gulf, New Zealand. These protocols combined the use of nicks and notches and pigmentation patterns for identification and included the development of a distinctiveness threshold. The data were further stratified by the level of distinctiveness of each individual (as distinctive or highly-distinctive). Photo-identification surveys were conducted from January 2010 to December 2013. Mark-recapture techniques were implemented through a POPAN super-population approach to estimate seasonal apparent survival, capture probability and abundance of dolphins. A total of 2,083 unique adult common dolphins were identified, 51.3% were classified as D1 (highly distinctive; n = 1,069) and 48.7% as D2 (distinctive; n = 1,014). Of all individuals identified, 34.3% (n = 704) were re-sighted over subsequent years. The proportion of marked dolphins (when compared to unmarked dolphins) was 26.3% for D1 and 46.4% for D1 & D2, respectively. Apparent survival was estimated at 0.767 (CI = 0.694–0.827) for D1 animals, and 0.796 (CI = 0.729–0.850) for D1 & D2 combined. For D1 only, seasonal abundance varied from 732 (CI = 460–1,177) in autumn 2010 to 5,304 (CI = 4,745–5,930) in spring 2013. While the inclusion of D2 individuals may offer a more precise estimate of total abundance, the inability to determine additional sources of bias (for example, arising from under or overestimated mark ratios) meant that estimates for D1 individuals were deemed the least biased for this population. The photo-identification protocol, stratification of the data and steps taken to eliminate potential model violations provided a useful and novel approach to estimate population parameters for common dolphins. These approaches could be implemented for other large gregarious populations (≥500 individuals) of animals with poor natural markings.