Caching frequently asked queries is an effective way to improve the performance of both centralized and distributed database systems. Intensive works have been done in this area to propose different query caching techniques and to evaluate their performance. However, most of these works were confined to caching previous query results in a single-level caching architecture. Evaluations of these works were based on simulations. In [D.S. Elzanfally et al., 2003], we proposed a new query caching technique for caching both query results and execution plans in a multilevel caching architecture. The centralized version of this technique was evaluated and the results were reported in [D.S. Elzanfally et al., 2003]. In this paper, we present an analytical model to evaluate the performance of the proposed technique in distributed database systems.