A cushioning wrap material includes an elongate layer of expanded sheet material comprising an array of openings, and an elongate layer of interleaf material secured to the layer of expanded sheet material in face-to-face relationship. The expanded sheet material is expanded in length and thickness, and the layer of interleaf material may have a width equal to or less than a width of the layer of expanded sheet material. Typically, the layer of interleaf material is secured to the layer of expanded sheet material such that respective longitudinal centerlines of each layer are substantially aligned. The layer of expanded sheet material and layer of interleaf material secured thereto are then wound into a roll. Typically, each layer is at least thirty feet in length.