A method for a computing device to rebuild a plurality of to-be rebuilt encoded data slices in a dispersed storage network (DSN) begins with the computing device, for each set of encoded data slices of a plurality of sets of encoded data slices that includes at least one of the plurality of to-be rebuilt encoded data slices, determining a cumulative memory health for memory devices of storage units storing other encoded data slices of the respective set of encoded data slices and determining a probability of data loss. The method continues with the computing device prioritizing rebuilding based on the probability of data loss for each set of encoded data slices and rebuilding, in accordance with the prioritizing, a first to-be rebuilt encoded data slice of the plurality of to-be rebuilt encoded data slices to produce a first rebuilt encoded data slice.