Information technology has been transforming the relationship between shippers and carriers, but an unresolved question remains: what is the relative importance to shippers of service versus cost benefits of e-logistics solutions? This research develops and empirically tests a model to determine how Internet-based logistical operations in international shipping impact on the relative importance of cost versus service benefits to shippers. Contrary to expectations, results show that shippers perceived cost benefits from well-designed web sites, undoubtedly a consequence of perceptions that multi-function portals with ease of access contributed to savings in time and money. Another result was the confirmation of the positive effects of cargo tracing and bill of lading issuance on service-related factors. Finally, this study draws attention to the need for improvements in on-line booking capabilities and development of a comprehensive common portal; issues that must be addressed for shipping lines to succeed in an increasingly competitive e-logistics market.