In this paper, an understanding and a review of data mining (DM) development and its applications in logistics and specifically transportation are highlighted. Even though data mining has been successful in becoming a major component of various business processes and applications, the benefits and real-world expectations are very important to consider. It is also surprising to note that very little is known to date about the usefulness of applying data mining in transport related research. From the literature, the frameworks for carrying out knowledge discovery and data mining have been revised over the years to meet the business expectations. In this paper, we apply CRISP-DM for formulating effective tire maintenance strategy within the context of a Malaysian's logistics company. The results of applying CRISP-DM for tire maintenance decisions are presented and discussed.