Nanda-dynastiet var en formidabel magt i Magadha forud for Mauryas. Det kom til magten ved at erstatte Saisunaga-dynastiet. Der er ingen nutidig informationskilde, der kaster lys over denne magt. Grundlæggeren af linjen Mahapadma (også kendt som Ugrasena) figurerer i Puranas som søn af en sudra-kvinde. Der var måske ni herskere i dynastiet, den sidste var Dhanananda, der blev fortrængt af Chandragupta Maurya i cirka 324 fvt. I betragtning af datoen for opstigning af Chandragupta Maurya ville perioden for deres styre være fra c.344 til 324 fvt. En faktor, der hjalp konsolideringen af Nanda-kongeriget, var, at skatter fik betydning som indtægter. Den metodiske opkrævning af skatter af regelmæssigt udnævnte embedsmænd blev en del af det administrative system. Med al militær magt og beherskelse af et stort imperium var Dhanananda ikke populær blandt sine undersåtter. Meget af hans upopularitet skyldtes hans griskhed og kærlighed til rigdom, som han akkumulerede på bekostning af sit folk ved hjælp af overdreven beskatning og krævende. Vi har meget lidt information om den måde, hvorpå Nandas enorme herredømme blev administreret. Hvis man skal tro på tradition, havde grundlæggeren af denne linje til formål at etablere centraliseret kontrol i hele sit imperium. Græske observatører fra det 4.århundrede fvt henviser til et system med provinsregering under embedsmænd stylet nomarker og hyparker. For første gang med Nandaerne havde vi et imperium, der overskred grænserne for Gangetic basin.