Three exotic fish, Iniistius pavo (Labridae) and Lagocephalus sceleratus (Tetraodontidae), Lessepsian immigrants, and Seriola fasciata (Carangidae) of Atlantic origin, were recorded in the marine area of Rhodes Island (SE Aegean Sea, Greece). The first species is a new record for the Mediterranean Sea, the second is new for Greek waters, while the occurrence of the third is registered for the first time in the eastern Mediterranean Sea.