This paper has prime focus on the query optimization problem in distributed database environment. Query Processing is the major concept involved in distributed system. Data that is dispersed geographically at different locations is too gathered at resulting user site. There are many different execution actions that lead to same query result but differ in the cost incurred in query processing. We have to consider the execution strategy that yields optimal result. Communication cost is the major cost incurred when we talk about query processing in distributed system. Symbiotic Organisms Search Algorithm (Meta-heuristic) has been applied for query optimization in distributed environment. Result obtained using this meta-heuristic approach is compared with several optimization approaches. Results reveal the better performance of the algorithm for solving the hard problem of query processing in distributed database environment.