A true cloud adhered to the single instance multiple tenants model for enterprise applications. Most importantly each of these enterprises expanded their business into diversified fields. Thus, a tenant may also use multiple service instances for varying business needs. This demands flexibility of software systems supporting business processes which are governed by business rules. The major challenge of using business rules in multi-tenant cloud environment is that it must be able to support the different lines of business of the individual tenants. To encounter these problems here a graph based business rule representation model called, Generalized Business Rule Dependency Graph (GBRDG) [1] has been considered. GBRDG supports the reuse of the business rules and is capable of accommodating changes in business rules using its rich set of semantic constructs and interrelationship. This paper proposes a rule based transformation mechanism of GBRDG into the equivalent XML schema Definition (XSD) and it is illustrated with a case study. Moreover, the correctness of the model transformation is proved using the structural correspondence approach. © 2014 IEEE.