The purpose of this qualitative exploratory case study was to explore the leadership style of Nigerian Pentecostal Pastors in the United States of America, and their perceptions about adopting Greenleaf's (1977) servant leadership model in the church. The participants selected for the study were two senior pastors, two associate pastors and eight lay leaders from two Nigerian Pentecostal churches in the DFW area in Texas. The data collection methods are interviews with participants, field notes, and direct observations. Coding of data from the lay leaders and pastors resulted in eight common themes for Nigerian pastors. The common themes are (a) Leadership problems, (b) authoritarian leadership style, (c) cultural diversity problems, (d) shared leadership problems, (e) leadership development problems, (f) meaning of servant leadership, (g) servant leadership characteristics, and (h) perceptions about servant leadership. The findings reflect concerns about the leadership style of Nigerian pastors and their perceptions about servant leadership for the church. Demonstrating the effectiveness of servant leadership is essential to pastors and lay leaders in the church. Further research could focus on the perceptions and practices of servant leadership among other ethnic groups and denominations in the United States of America. Effective leadership is essential for faith-based organizations as well as for-profit organizations. Nigerian pastors hoping to grow their churches in the United States of America must realize and understand the necessity of connecting with the surrounding culture, and the importance of meeting the needs of their congregations first before their personal interests.