Background: Melissa officinalis L. is a well-known medicinal plant from the family Lamiaceae, which is distributed throughout Eastern Mediterranean region and Western Asia. Objective: In this study, response surface methodology (RSM) was utilized to optimize the extraction conditions for bioactive compounds from the leaves of M. officinalis L. Materials and Methods: A Box–Behnken design (BBD) was utilized to evaluate the effects of three independent variables, namely extraction temperature (°C), methanol concentration (%), and solvent-to-material ratio (mL/g) on the responses of the contents of caffeic acid and rosmarinic acid. Results: Regression analysis showed a good fit of the experimental data. The optimal condition was obtained at extraction temperature 80.53°C, methanol concentration 29.89%, and solvent-to-material ratio 30 mL/g. Conclusion: These results indicate the suitability of the model employed and the successful application of RSM in optimizing the extraction conditions. This study may be useful for standardizing production quality, including improving the efficiency of large-scale extraction systems.