This study tests the importance of the dimensions of trust. Benevolence, ability and integrity mediate the relationship between customer satisfaction and loyalty. This study compared users’ behavior between Indonesia and Taiwan with data from 300 internet banking users from the four biggest banks of each country. Six hundred samples were analyzed using SPSS and SmartPLS 2.0 software for Partial Least Square (PLS) analysis. The major findings are as follows. Customer satisfaction has a positive direct effect on customer loyalty. Benevolence is the most important element of trust. In Indonesia, benevolence and ability mediate the relationship between customer satisfaction and customer loyalty. Integrity does not, because users of internet banking are aware of honesty and fulfillment of promises. In Taiwan, benevolence and integrity have mediate the relationship between customer satisfaction and customer loyalty but ability does not. The findings of this survey provide researchers and managers with valuable information on the importance of trust in the relationship between customer satisfaction and customer loyalty.