A storage system and method for using hybrid blocks with sub-block erase operations are provided. In one embodiment, a storage system is provided comprising a memory comprising a block, wherein the block comprises a first sub-block and a second sub-block; and a controller in communication with the memory. The controller is configured to erase the first sub-block, wherein the second sub-block is programmed; and program the first sub-block to fewer bits per cell than the second sub-block is programmed to. Other embodiments are provided.