Sau chiến thắng chống quân Minh xâm lược, năm Mậu Thân (1428), vua Lê Thái Tổ cho chia cả nước thành 5 đạo: Tây đạo, Đông đạo, Bắc đạo, Nam đạo và Hải Tây đạo. Hải Dương lúc này thuộc Đông đạo. Đến triều vua Lê Thánh Tông, vào năm Bính Tuất (1466), vua cho chia các đơn vị hành chính trong nước làm 12 đạo thừa tuyên, trong đó có đạo thừa tuyên Nam Sách.

Ba năm sau (1469), vua đổi tên đạo thừa tuyên Nam Sách thành thừa tuyên Hải Dương. 
Lúc này, thừa tuyên Hải Dương gồm 4 phủ và 18 huyện. Danh xưng Hải Dương chính thức xuất hiện từ đây.