This article presents the design and evaluation of an improvement proposal to optimize productivity in the warehouse of a tissue products company by applying 5S, SLP, and TPM tools. Issues such as waiting times, outdated signage, an inefficient cleaning schedule, delays in product transfers, and packaging process failures were identified. These deficiencies hinder productivity improvements, increase operational costs, and reduce the overall efficiency of the warehouse. After diagnosis, the implementation of the 5S methodology was proposed to instill a culture of order and cleanliness, reducing waiting times and improving product transfers. A warehouse layout restructuring using SLP aimed to optimize transfer times. Additionally, TPM integration sought to minimize errors and failures in dispatch and supplementary packaging activities, encouraging active employee participation in maintenance tasks and ensuring equipment operates in optimal condition. The combined implementation of these methodologies achieved a reduction in idle time to 7%; audit compliance increased to 82.40%; the average product transfer time decreased by 9%; interruptions in supplementary packaging dropped from 3 to 1, and issues with transfer equipment reduced from 4 to 2 within a two-month period.