Modeling fisheries populations is one of the many components of management aimed at achieving sustainable exploitation. Definition of the spatial extent of stocks, in particular, is a founding principle of this assessment process. The concept of stocks as natural management units is based on demographically cohesive groups of individuals of a species and is commonly defined in genetic terms. The status of coastal reef fisheries in northern Australia remains undefined for many exploited species. In this study, we aimed to identify the stock structure of three commercial and recreationally important fish species across northern Australia (Protonibea diacanthus, Lutjanus johnii and Lethrinus laticaudis) using a combination of ecological, geochemical and genetic techniques for uptake into fisheries management. All three species were sampled across their Australian distributional range and between 10-13 genetic microsatellite DNA markers were specifically developed for each species. The distribution of the genetic diversity was characterized and tested using F-statistics and Bayesian model-based approaches, and revealed contrasting results between the three species. Protonibea diacanthus and Le. laticaudis presented low but significant FST and the Bayesian clustering revealed distinct populations and major genetic breaks, whereas no pattern of genetic structure was revealed for Lutjanus johnii. Our holistic approach to stock discrimination combines and integrates parasites abundances, otolith microchemistry and population genetics. The different levels at which these three techniques operate - from the individual life history to multi-generational levels of population connectivity - ensures that if stock structure exists, it has more chance to be revealed and elucidated than using a single technique.