Various embodiments of the present disclosure provide a random case sealer. The case sealer includes a top-head-actuating assembly configured to vary the speed of the top-head assembly when ascending (to make room for the case beneath the top-head assembly) and when descending onto the case (to engage the top surface of the case during sealing). This maximizes the speed of the top-head assembly while limiting overshoot (when ascending) and preventing damage to the case (when descending). In certain embodiments the case sealer includes a tape cartridge configured to limit the forces imparted onto the leading and top surfaces of the case during sealing. These features result in increased throughput as compared to prior art random case sealers without requiring stronger cases or more protective dunnage.