This paper applies the Importance-Satisfaction model to improve the effectiveness of the sea transportation for the Taiwanese Armed Forces as a case study. Data from experts is used to examine the military supply transportation by sea in outlying islands and we find that reliability of advertised sailing schedules and willingness to negotiate. These two items should be improved as soon as possible, whereas on-time pick-up, the knowledge ability of sales personnel, and the ability of sales representatives to handle problems are the winning strategies for the sea transportation in outlying islands.