W 1590 roku Hideyoshi Toyotomi (1536–1598) podarował Edo wraz z siedmioma innymi wschodnimi prowincjami swojemu sprzymierzeńcowi Ieyasu Tokugawie (1543–1616), otrzymując w zamian tereny wzdłuż drogi Tōkaidō – najważniejszej z pięciu arterii Japonii, biegnącej wzdłuż wschodniego wybrzeża wyspy Honsiu. Po śmierci Hideyoshiego w 1598 roku Ieyasu zorganizował powstanie i pokonał jego zwolenników w bitwie pod Sekigaharą w roku 1600. W 1603 roku Ieyasu otrzymał od cesarza tytuł sioguna. Edo zostało nieoficjalną stolicą Japonii.