Ngày 27-4-2004, Bộ Bưu chính - viễn thông đã đồng ý cho Tổng công ty Bưu chính - viễn thông VN (VNPT) và Công ty cổ phần dịch vụ bưu chính - viễn thông Sài Gòn (SPT) cung cấp thử nghiệm dịch vụ nhắn tin giữa mạng S-Fone và mạng MobiFone cho người sử dụng dịch vụ điện thoại di động.

Các nhà cung cấp dịch vụ tự thỏa thuận và quyết định phạm vi, hình thức thử nghiệm dịch vụ và cước kết nối dịch vụ nhắn tin liên mạng trong thời gian thử nghiệm. 

Cũng từ 1-5-2004, S-Fone sẽ áp dụng cách tính cước chỉ còn một vùng cước thống nhất trên toàn quốc, thay vì hai vùng cước với giá cước khác nhau như trước đây. Đồng thời cước cuộc gọi, cước thuê bao... của S-Fone cũng được áp dụng mức cước mới, rẻ hơn so với mức cước đang áp dụng nhiều lần.