Abstract The article presents an analysis of exploitation of vehicles of a transportation company, offering services in international transport. The research referred to two stages of the company operations - before and after introducing some organizational changes. Due to the lack of relation between probability of the future event and all preceding events except the current one, Markov processes have been used in the calculations. A simple, 5-state model, constituted a base for defining main directions of improvements and at the same time, effectively indicated areas of negligence and failures. The conducted research showed many faults in the studied system resulting from excessive trust towards the drivers and allowed to introduce some changes and corrections, which in effect allowed to obtain better results.