This work presents a flexible, CORBA compliant Middle-Tier Server architecture which is capable of adding dependability (namely, reliability, availability, and performability) to an existing service. The architecture provides a flexible and cost-effective framework for building fault-tolerant applications via straightforward integration of legacy software. In the typical scenario, the service would be originally provided by some legacy server, which is integrated in the new system with no changes being made to it. This has two main advantages. First, the development effort is minimized, since full reuse of existing software is achieved. Second, backward compatibility is preserved, since it is possible to integrate new clients with existing applications and databases, protecting the investment in legacy systems. To the best of our knowledge, the architecture we propose is novel, although it builds upon redundancy techniques which have already been implemented in a massive number of des...