Twenty-eight species in the gobiid genus Eviota, five of which are new to science, are recorded from Fijian waters. An illustrated key to the species is provided and each species is represented by a diagnosis or a description, range,habitat descriptions, and photographs. The five new species are Eviota eyreae, E. mimica, E. richardi, E. teresae, and E. thamani. Four species of uncertain taxonomic status are discussed, i.e. E. cf. flebilis, E. cf. indica, E. cf. sigillata, and E. cf. specca. Eviota hinanoae is recorded from Fiji for the first time and two deepwater species, Fiji sp. 1 (from 42–49 m) and Fiji sp. 2 (from 73–79 m), are reported.