A tool storage enclosure for rollback vehicles has a front wall frame member which extends the length of the storage enclosure. This frame member has a cut out, center opening. The framework also comprises first and second lateral frame numbers which extend from opposite sides of the front wall member and the length the width of the enclosure. A plurality of partition frame members extend perpendicularly to the front wall member and parallel to the lateral frame members, the partition frame members establishing a central compartment and lateral compartment. The central compartment is configured to enclose the spooled cable winch of the rollback vehicle and the center opening is configured to allow cable from the winch to extend out a center opening. A hinged protective cover plate overlays the enclosure framework. Connector tabs are provided to attach the enclosure to the bed of the vehicle.