We report, for the first time, the occurrence of the muzzled blenny, Omobranchus punctatus, on the coast of São Paulo, South-Eastern Brazil, partially filling a record gap within the species’ expected distribution in Brazil. One individual was found on 16 June 2014 in a sand-bottom tide pool of a tidal flat ecosystem, adjacent to the port of São Sebastião.