Fleet Management System (FMS) is a highly applicable system which gets more and more attention among industrial field. Recent years, fuel consumption has become one of the most concerned topics, hence, establishment of a fuel consumption monitoring system is required. In this study, based-on the FMS, a system which was capable of precisely monitoring and calculating the fuel consumption was designed. This FMS was composed of the front end Vehicle Tracking System (VTS) and the back end Management Server (MS). VTS was established and installed into the vehicles, based on several well-known technologies, such as Mobile Telecommunications Technology of GPRS or 3G, Global Positioning System (GPS), and On-Board Diagnostics II (OBD-II). In addition, VTS was also connected with the Vehicle Electronic Control Unit (VECU) through the OBD-II interface. By using GPRS/3G technology and the TCP/IP communication protocol, real-time vehicle operation data obtained from the OBD-II and positioning information from the GPS could be sent backward to the MS. The MS was designed through JBoss Developer Studio, and included the Data Collector (DC) and Web server. The DC gathers data sent back from VTS and the Web server calculates and decides the vehicle's present situation according to the data. The result can also be presented on websites by the Web server. In this study, the fuel consumption status of vehicles could be performed. Furthermore, the Web service also provided the users instant online manipulation.