A computer implemented method and apparatus for managing digital video recorder storage for one or more users. Each user in the multi-user environment is assigned an amount of program storage in the digital video recorder. Responsive to receiving a request to record a new program from a user in the multi-user environment, an associated amount of program storage assigned to the use is determined. Responsive to a determination that addition of the new program will not exceed the associated amount of program storage assigned to the user, the new program is recorded to the program storage.