if you have a wood subfloor rather than a concrete i would nail or if you have a air compressor i would staple down the new sub-floor every 4 inches by doing this you are not only securing the new sub-floor but you are also securing the old lino to the old sub-floor