Vilhelm innførte en del forandringer i styresettet. Noe av det viktigste var en revidering av den angelsaksiske loven, som han kombinerte med normannisk lov. I 1085 beordret han at det skulle gjøres en fortegnelse over all eiendom i riket, noe som resulterte i i 1086. Boken minner sterkt om moderne folketellinger, og man må flere hundre år framover i tid før en lignende mengde opplysninger ble samlet igjen.