Nanda-dynastia oli magadhassa vaikuttava mahti ennen Mauryoja. Se nousi valtaan syrjäyttämällä Saisunaga-dynastian. Ei ole olemassa nykyaikaista tietolähdettä, joka valaisisi tätä voimaa. Suvun perustaja Mahapadma (tunnetaan myös nimellä Ugrasena) esiintyy Puranoissa sudra-naisen poikana. Dynastiassa oli ehkä yhdeksän hallitsijaa, joista viimeinen oli Dhanananda, jonka Chandragupta Maurya syrjäytti noin vuonna 324 eaa. Ottaen huomioon Chandragupta Mauryan valtaannousun ajankohdan, heidän hallintokautensa ajoittuisi n. 344-324 eaa. Nanda-kuningaskunnan yhdistymistä edesauttoi se, että veroille annettiin merkitystä tuloina. Säännöllisesti nimitettyjen virkamiesten järjestelmällisestä veronkannosta tuli osa hallintojärjestelmää. Dhanananda ei ollut alamaistensa keskuudessa suosittu, koska hänellä oli suuri sotilasmahti ja suuri valtakunta. Suuri osa hänen epäsuosiostaan johtui hänen ahneudestaan ja rakkaudestaan varallisuuteen, jota hän keräsi kansansa kustannuksella liiallisella verotuksella ja ankaruudella. Meillä on hyvin vähän tietoa tavasta, jolla nandojen laajoja dominioita hallinnoitiin. Jos perinteeseen on uskominen, tämän linjan perustaja pyrki vakiinnuttamaan keskitetyn hallinnan koko valtakuntaansa. Kreikkalaiset tarkkailijat 4. vuosisadalta eaa. viittaavat lääninhallitukseen, jonka alaisuuteen kuuluivat virkamiehet, joita kutsuttiin nomarkkeiksi ja hyparkkeiksi. Ensimmäistä kertaa nandojen kanssa meillä oli valtakunta, joka ylitti Gangeticin altaan rajat.