Electronic banking is an important tool for all banks to survive in the competitive Nigerian Banking Industry. This study examines the relationship between the quality of service and customer satisfaction in the e-banking era. A sample of 398 respondents was selected, out of the total number of 66,895 customer population. Structured questionnaires and interview were used in collecting the data. Descriptive statistics was adopted in analyzing the data from the respondents. The results revealed that there is a significant relationship between quality of service and customer satisfaction. The paper concludes that E-banking has a positive impact on the quality of service in the Nigerian banking sector, but not on customer satisfaction. The study suggests that staff training and development should be enhanced in the banking industry in order to render quality and timely services to their customers.