A meta-heuristic algorithm called, the cuckoo search algorithm is proposed in dealing with the multi-objective supply chain model to find the optimum configuration of a given supply chain problem which minimizes the total cost and the total lead-time. The supply chain problem utilized in this study is taken from literature to show the performance of the proposed model; in addition, the results have been compared to those achieved by the bee colony optimization algorithm and genetic algorithm. Those obtained results indicate that the proposed cuckoo search algorithm is able to get better Pareto solutions (non-dominated set) for the supply chain problem.