The redlip blenny, Ophioblennius atlanticus, is reported for the first time in the Mediterranean Sea, (central Mediterranean, Malta). The morphology of the fish and the sighting location are described here and the biogeographical relevance of the record discussed.