This paper reports on two gobiids in the genus, Bryaninops from coral reef communities of southern Taiwan. These gobiids are usually commensal with gorgonians. The two species of the genus, B. yongei (Davis and Cohen, 1969) and B. loki Larson, 1985, are first records for Taiwan. Diagnostic characters, distribution, remarks, and color photos of these two species are given.