Faunal atlases are landscape-level survey collections that can be used for describing spatial and temporal patterns of distribution and densities. They can also serve as a basis for quantitative analysis of factors that may influence the distributions of species. We used a subset of Birds Australia’s Atlas of Australian Birds data (January 1998 to December 2002) to examine the spatio-temporal distribution patterns of 280 selected species in eastern Australia (17–37°S and 136–152°E). Using geographical information systems, this dataset was converted into point coverage and overlaid with a vegetation polygon layer and a half-degree grid. The exploratory data analysis involved calculating species-specific reporting rates spatially, per grid and per vegetation unit, and also temporally, by month and year. We found high spatio-temporal variability in the sampling effort. Using generalised linear models on unaggregated point data, the influences of four factors – survey method and month, geographical location and habitat type – were analysed for each species. When counts of point data were attributed to grid-cells, the total number of species correlated with the total number of surveys, while the number of records per species was highly variable. Surveys had high interannual location fidelity. The predictive values of each of the four factors were species-dependent. Location and habitat were correlated and highly predictive for species with restricted distribution and strong habitat preference. Month was only of importance for migratory species. The proportion of incidental sightings was important for extremely common or extremely rare species. In conclusion, behaviour of species differed sufficiently to require building a customized model for each species to predict distribution. Simple models were effective for habitat specialists with restricted ranges, but for generalists with wide distributions even complex models gave poor predictions.