This chapter examines the main criteria that influence customer satisfaction and its effects on a case bank. The study identifies the actions that banks take into account and analyses the elements that can be improved in order to keep their customers satisfied and loyal during the economic recession. The research clarifies the satisfaction criteria, including ease of access, service provided, products and personnel, that are perceived as important in the evaluation of customer satisfaction. Quantitative research was conducted with 419 customers of a Greek bank. The results unexpectedly showed that respondents were satisfied with the bank. Competitive advantages were based mainly on quality service and personnel. Customers continue to use the bank for their transactions and to recommend new customers. The results also confirm the hypotheses that "total customer satisfaction" is related to "loyalty," "recommendation," and "complaints handling." However, in general their interrelationships did not fit the linear regressions cases.