Opportunistic encounters with an elusive large-bodied sicydiine goby in a single plunge pool led us to photograph and deploy three video cameras to detect individuals in that pool. Subsequently, a catchment-wide search indicated that the species, eventually identified as Sicyopterus cynocephalus, was confined to the single pool where it was originally detected. A network of ten video cameras was then deployed to estimate the number of individuals of that species and a congener, Sicyopterus lagocephalus, by non-destructive means. This study provides the first record of Sicyopterus cynocephalus in Australia, and showcases the synergy of active snorkel searches and a remote camera network in counting individuals of two sympatric species of Sicyopterus.