Here we report on investigations into optical dating of fossil mud-wasp nests as a means of constraining the ages of overlying and underlying rock paintings in northern Australia. We describe the application of a 'dual-signal' regenerative-close approach, using the easy-to-bleach ('fast') and hard-to-bleach ('slow') components of optically stimulated luminescence (OSL) emitted by individual sand-sized grains of quartz extracted from two nests: a modern nest (< 2 yr old) and a nest dated by C-14 to about 30,000 calendar years (similar to 30 ka). For the modern nest, most of the palaeodoses obtained from both the fast and slow components are consistent with a zero age, while the C-14-dated nest yielded an age of 27.1 +/- 1.5 ka from those grains that yielded concordant palaeodoses from the fast and slow components (as measured by linearly modulated OSL). Our findings indicate that a dual-signal approach permits grains that were fully bleached by sunlight at the time of nest construction, and that have since remained concealed in the light-safe 'core' of a nest. to be distinguished from (a) grains that were incompletely bleached before nest construction, and (b) grains embedded in the continuously light-exposed, exterior portion of a nest. We conclude that reliable optical ages for small mud-wasp nests associated with ancient rock art may be obtained using the dual-signal approach and the light-safe grains.