宋元时期

公元916年，辽在今准格尔旗、达拉特旗、东胜区、伊金霍洛旗东部地区设振武军，废弃胜州。

公元929年，在今达拉特旗、准格尔旗北部置西南面招讨司（治天德军），下辖富民县、振武县；在今达拉持旗西南部、东胜区东部置河清军；在今准格尔旗南部及东胜市东部一带设全肃州；在今达拉特旗、准格尔旗东部设东胜州，下辖榆林县、河滨县；在今达拉特旗、准格尔旗北部设云内州，下辖柔服县、宁人县。五代十国时期，鄂尔多斯分别被党项羌人、灵武节度使（亦称朔方节度使或灵盐节度使）、振武节度使占领，并延续很长一段时间。

公元960年，北宋在今鄂尔多斯东部地区设麟州新秦郡，下辖新秦县；在今鄂尔多斯南部地区设夏州、宥州，在西南部设盐州。

公元1271年，元朝在今准格尔旗、达拉特旗东部、东胜区一带置中书省河东山西道宣慰司大同路云内州、东胜州；将乌审旗、鄂托克前旗南部划归陕西行省；鄂托克旗、鄂托克前旗西部划归甘肃行省；在乌审旗、鄂托克旗西部、杭锦旗南部、伊金霍洛旗南部、东胜市一带设察汗脑（皇室封地）。

明清时期

元朝灭亡之前，鄂尔多斯地区被元朝太傅、中书左丞相、河南王扩部帖木尔所占有。至明朝初期，扩部帖木尔被赶出鄂尔多斯，鄂尔多斯属明王朝派员管辖。但不久，故元势力和蒙古各部相继进入鄂尔多斯地区。在一个多世纪里，明王朝多次派军进攻，但始终未能如愿。后明朝在鄂尔多斯南部修筑长城，加设边关，将鄂尔多斯让给了蒙古军，并将阿拉坦汗加封为顺义王，两家关系才得以缓合。

公元1371年，明朝在今鄂尔多斯南部设察罕脑儿卫，在东胜北部设东胜卫。

公元1649年（清顺治六年），清朝将蒙古族鄂尔多斯部落分为6个旗：鄂尔多斯左翼中旗（原郡王旗），鄂尔多斯左翼前旗（现准格尔旗），鄂尔多斯左翼后旗（现达拉特旗），鄂尔多斯右翼中旗(现鄂托克旗)，鄂尔多斯右翼前旗（现乌审旗），鄂尔多斯右翼后旗（现杭锦旗）；后增设鄂尔多斯右翼前未旗（原扎萨克旗）。

公元1907年(光绪三十三年）清朝在鄂尔多斯左翼中旗东部被开垦的地区设东胜厅。[