The late Quaternary Kibish Formation of the Omo Valley, southwestern Ethiopia, preserves environments reflecting a history of fluctuations in the level of nearby Lake Turkana over the past 200,000 years. The Kibish Formation has yielded a diverse mammalian fauna (as well as birds and crocodiles), stone tools, and the oldest anatomically modern Homo sapiens. Fish, the most common vertebrate fossils in this unit, are reported in this study. Catfish (especially clariids and Synodontis) and Nile perch (Lates niloticus) predominate, but the gymnarchid Gymnarchus, a cyprinid (Barbus), tigerfish (Hydrocynus), pufferfish (Tetraodon), and other catfish are also present. In total, nine teleost genera are found in the Kibish Formation, representing a subset of the 37 genera that constitute the modern Omo-Turkana ichthyofauna. Several taxa present in the modern fauna, including Polypterus and members of the family Cichlidae, are not found in the Kibish deposits. Most specimens are preserved as disarticulated or broken skeletal elements, but some preservation of articulated elements (e.g., sets of vertebrae, crania with lower jaws or cleithra) also occurs. Many of the catfish and Nile perch specimens are larger than the largest reported from the modern river or lake. Faunas of Kibish Members I and III closely resemble one another; the fauna from Member IV contains only the three most common taxa (Clarias, Synodontis, Lates), though this may result from insufficient sampling. Barbed bone points have been collected from the upper part of the formation, indicating a long association between the human inhabitants and the fish fauna of the Omo Valley.