Oxynoemacheilus fatmae, a new species, is found in the Güzelhisar Stream in the northern Aegean Sea basin. It is differentiated from all other species of Oxynoemacheilus in the northern Aegean Sea and adjacent basins by having four to eight irregularly shaped narrow black bars on the posterior part of flank, and anterior parts of the flank with a marbled pattern. O. fatmae is differentiated from the closest species Oxynoemacheilus theophilii by having 14 fixed diagnostic nucleotide substitution sites, and the pair-wise genetic distance is 2.22%. It further differs from O. theophilii by having a slenderer body (body at dorsal-fin origin: 15%-17% standard length [SL] vs. 17%-18%), a slenderer caudal peduncle (10%-12% SL vs. 12%-13%), a more forked caudal fin (length of middle caudal-fin lope: 16%-19% SL vs. 19%-23%), and the absence the dorsal and ventral adipose crests on the caudal peduncle behind the vertical of the posterior anal-fin base (vs. present). Three species delimitation tests (assemble species by automatic partitioning (ASAP), automatic barcode gap discovery (ABGD) and generalized mixed yule-coalescent (GMYC)) and phylogenetic analyses reinforce the validity of O. fatmae as a distinct species.