The main obstacle in this research was the limited number of truck fleet for carrying the volume of cargo needed by the customers of PT Kamadjaja Logistics. The existing number of truck fleet owned by the Company still could not meet the customers’ demand or need for the cargo delivery process, especially in export and import activities. The number of available truck fleet was not balanced with customers’ demand, causing late delivery and the Company was not productive in the cargo delivery process. The aim of this research was to analyze the direct and indirect influences of the use of truck fleet and cargo delivery on the export and import activities mediated by the availability of fleet in PT Kamadjaja Logistics. The technique of data analysis used path analysis, hypothesis test through t test and f test. The population in this research was the employees of Trucking Division in PT Kamadjaja Logistics with the sample numbering 44 persons. The result of this research was that the fleet availability could mediate the direct and indirect influences of the use of truck fleet and cargo delivery on the export and import activities and that the availability of truck fleet also contributed directly to the export and import activities in PT Kamadjaja Logistics.