Papillogobius melanobranchus (Fowler, 1934) is for the first time recorded in the Mediterranean Sea. Geographic distribution of several gobiid species in the Mediterranean Sea was extended in the Levant from the data on the identified specimens in the Fish Collection of the Hebrew University of Jerusalem and in the Zoological Museum of Tel-Aviv University and from the data on the collected species during fieldwork at Sedot Yam (Israel) in September 2006: Coryogalops ochetica (Norman, 1927); Deltentosteus colonianus (Risso, 1820); Gobius fallax Sarato, 1889; Gobius geniporus Valenciennes, 1837; Pseudaphya ferreri (de Buen & Fage, 1908). In addition, several new bathymetric ranges have been established for small epibenthic and cryptobenthic species: Gobius bucchichi Steindachner, 1870; Gobius cobitis Pallas, 1814, G. fallax; Parablennius zvonimiri (Kolombatović, 1892); Tripterygion tripteronotus (Risso, 1810). Interesting morphological characters and bathymetric ranges for several of these species are discussed.