In a service-oriented multi-tenant SaaS application, all tenants share services and user requests of the service change dynamically. In order to provide high-quality web services, we must solve the problem of the load unbalance caused by dynamic user requests’ change. This paper proposes an approach based on hypergraph partition to keep load balance for service-oriented multi-tenant SaaS application. A hypergraph-based service model is used to present hierarchical services and multi-tenant applications. This approach adjusts service distribution on the servers based on hypergraph partition to keep load balance. According to the experiments, this approach effectively solves the problem of load unbalance caused by the change of user requests.