Many governments have been strengthening the construction of hardware facilities and equipment to prevent and control marine oil spills. However, in order to deal with large-scale marine oil spills more efficiently, emergency materials dispatching algorithm still needs further optimization. The present study presents a methodology for emergency materials dispatching optimization based on four steps, combined with the construction of Chinese oil spill response capacity. First, the present emergency response procedure for large-scale marine oil spills should be analyzed. Second, in accordance with different grade accidents, the demands of all kinds of emergency materials are replaced by an equivalent volume that can unify the units. Third, constraint conditions of the emergency materials dispatching optimization model should be presented, and the objective function of the model should be postulated with the purpose of minimizing the largest sailing time of all oil spill emergency disposal vessels, and the difference in sailing time among vessels that belong to the same emergency materials collection and distribution point. Finally, the present study applies a toolbox and optimization solver to optimize the emergency materials dispatching problem. A calculation example is presented, highlighting the sensibility of the results at different grades of oil spills. The present research would be helpful for emergency managers in tackling an efficient materials dispatching scheme, while considering the integrated emergency response procedure.