A logistics service company in Batam faces challenges related to warehouse load fulfillment and sorting inaccuracies. This study aims to identify proposed efficiency improvements to the goods distribution system using the cross-docking method. The research method chosen is cross-docking, a technique that eliminates the storage process in the warehouse, thus saving time and cost. The research findings show significant benefits, especially in achieving zero inventory efficiency. Data processing and discussion revealed that efficiencies were apparent by increasing the sorting tables from 1 to 6, with an output of 90,000 kg during aircraft loading and unloading (compared to approximately 77,000 kilograms). This efficiency arises from the larger output of the sorting tables compared to the input, eliminating the need for warehousing and adding ten trucks. As a result, the shipment can be completed in one trip, with no goods stored in the warehouse. The analysis shows that implementing cross-docking in the company increases efficiency in distributing goods to forwarding partners.