Presented in this paper was to evaluate and improve the usability of a web-based logistics information system. The system was developed for the domestic company to track and monitor its own transportation vehicles and for the customers to check the current location of their packages by using Global Positioning System (GPS) and Short Massage Service (SMS). Since the initial system was developed under a tight schedule set by the company, the system designers and programmers did not focus on the usability of the system but on the functionality. Consequently, some usability problems of the system were discovered during the heuristic usability evaluation. This study was required to solve these usability issues. Usability problems of the initial system were identified and analyzed, and the user's requirements for the system were re-evaluated to meet the company's expectation. Several alternative designs were developed by fitted guidelines and then a updated system was developed. The updated system had an empirical usability test to find how much the initial system was improved from the heuristic evaluation. Two kinds of data were gathered during the tests: objective (completion time and number of errors) and subjects' preference. Data showed the updated system is better than the initial system in terms of usability. Presented in this paper includes introduction of the Usability evaluation, usability engineering process applied in this research, alternative design of GUI, usability test and results.