Although the Paleolithic occupations of Uzbekistan and the neighboring foothill regions of Tajikistan and Kazakhstan are well-documented, almost no hominin fossil material has been discovered in the area since Teshik-Tash 1 in 1938. Here we describe and offer a preliminary comparative framework for hominin remains that were recovered in 2003 from two Middle Paleolithic sites in Uzbekistan, Obi-Rakhmat Grotto and Anghilak Cave. The description of Teshik-Tash as a Neandertal and the preponderance of lithic assemblages identified as Mousterian in character has supported the interpretation of the region as the eastern-most extent of the Neandertal range. The material from Obi-Rakhmat (OR-1), a subadult represented by part of a permanent maxillary dentition and a fragmentary cranium, expresses a relatively Neandertal-like dentition coupled with more ambiguous cranial anatomy. The remains from Anghilak Cave include a non-diagnostic, diminutive right fifth metatarsal (AH-1). These findings are important additions to the Central Asia hominin fossil record.