In recent years, genetic studies have been used to investigate mating systems of marine turtles, but to date no such research has been conducted on the flatback turtle (Natator depressus). This study investigates paternity of flatback turtle clutches at two rookeries in Queensland, Australia; Peak Island (Keppel Bay), and Mon Repos (Bundaberg). In the 2004–2005 nesting season, tissue samples were taken from either single or multiple clutches (n = 16) of nesting females (n = 8) representing a sampling effort ranging from 25% to 50% offspring per nest.Determination of the extent of multiple paternity was done using a comparative approach that included initial inferences based on observed alleles, Chi-square tests for deviations from Mendelian expectations, and three software programs (PARENTAGE1.0, GERUD2.0 and MER3.0). Results varied depending on the approach, but by calculating a consensus value of the output from these different methods, the null hypothesis of single paternity could be rejected in at least 11 of the 16 clutches (69%).Multiple paternity was thus observed in the clutches of six of nine females (67%), with two or three fathers being the most likely outcome. Analyses of successive clutches illustrated that paternal contribution to clutch fertilization can vary through time, as observed for two females. This first evidence regarding the mating system of flatbackturtles indicates that multiple paternity is common in this species and that the observed frequency of multiple paternity is among the higher values reported in marine turtle species Application of these results to estimates of effective population size (Ne) suggests that population size may have been relatively stable over long periods. Continued monitoring of population dynamics is recommended to ensure that future changes in the east coast can be detected.