Pertussis notifications have increased over the past decade in Australia and other industrialised countries. This study estimates the effectiveness of pertussis vaccination in one Australian State (New South Wales, NSW) among children aged less than 14 years, during a period when an Australian whole-cell pertussis vaccine was in routine use. Cases notified with pertussis between 1996 and 1998 and pertussis vaccine coverage estimates from the Australian Childhood Immunisation Register were used. Vaccine effectiveness (VE) was calculated using the screening method, with adjustment for age group, year of disease onset and area of residence. VE was highest (91%) in the youngest age group (8-23 months) and lowest (78%) in the oldest age group (9-13 years). Pertussis vaccination is highly effective at preventing pertussis in NSW children, as measured by notified cases. Ongoing monitoring will be important to evaluate VE following Australia's change to an acellular vaccine based program.