A single specimen (285 mm SL) of Gymnocranius griseus (Temminck & Schlegel, 1843) was collected from Salalah, Arabian Sea coast of Oman. It is the first record of this species from the Omani waters. It shows specific characters: deep body (2.17 times SL); evenly convex dorsal and ventral profile of head; ventral part of body profile straight; lower edge of eye slightly above a line from tip of snout to middle of caudal fin fork; eye relatively large, its diameter about equal to or slightly larger than preorbital and interorbital widths; mouth relatively small, posterior part of jaws reaching to about level of anterior nostrils; three pair and one pair of slender canines at front of upper and lower jaw, respectively, other teeth villiform, becoming conical on lateral sections. The specimen was identified as G. griseus as these characters fit the diagnostic description of Carpenter & Allen (1989).