We introduce a stage mechanism in ant colony optimization to search solutions space for solving the multimedia multicast routing problem. We ran our algorithm against results from ACO with superior results. In this work, it is observed that ACOS can provide an improvement for obtaining a global optimum solution or a near global optimum solution in multimedia multicast routing problem.