The link between Total Quality Management (TQM) and organizational performance measures has become of great interest to both researchers and practitioners alike during the last decade. However, a thorough literature review has revealed such relationship is not being studied in the microfinance institutions and, furthermore, on the effect on Information Technology (IT) capability of such relationship. This paper is written based on a study done to examine the nature of such relationship that revealed the mediating effect of IT capability in the relationship between TQM and the performance of Microfinance banks in Yemen. The study was conducted in 2014 using a questionnaire survey covering 78 branch managers. Using Smart Partial Least Squares (PLS), the results provide a significant relationship between TQM and microfinance institutional performance and also a significant mediating effect of IT capability on the relationship. The elements representing the variables under study are presented and some practical suggestions and contributions are highlighted in the conclusion.