A conjugate pneumococcal vaccination program for Aboriginal and Torres Strait Islander children in an urban setting initially achieved poor uptake. A targeted intervention was developed to raise awareness among hospital staff, in general practice and in parents of eligible children. An evaluation of the intervention found moderate levels of increased awareness, use of promotional materials and an increase in vaccination. However, significant structural barriers remained.