We report a first record of the alien fish Cryptocentrus caeruleopunctatus in the Mediterranean Sea. The fish was found along the northern coast of Israel. This finding increases the number of Red Sea gobies in the Mediterranean to six, and the number of shrimp-gobies to two. A dense colony of this species was observed at depths of 20–30 m in the Rosh Ha'nikra-Achziv Nature Reserve.