De Rustamiden waren een vanuit Tahert in Algerije regerende dynastie die behoorde tot de ibaditische strekking van de kharidjieten.
'Abd al-Rahman stichtte de dynastie na eerdere mislukte pogingen om een kharidjitisch rijk te stichten vanuit Kairouan. Hij onderhield betrekkingen met kharidjieten in de Aures en Tripolitanië. De dynastie wist de sjiitische Idrisiden uit Marokko en de soennitische Aghlabiden uit Tunesië te weerstaan, maar werd uiteindelijk op bloedige wijze verslagen door de Fatimiden.
Ibaditische kharidjieten zijn heden ten dage nog toonaangevend in de oasesteden van de M'zab en op Djerba.