A novel high-order target phase approach (TPhA) for the station-keeping of periodic orbits is proposed in this work. The key elements of the TPhA method, the phase-angle Poincaré map and high-order maneuver map, are constructed using differential algebra (DA) techniques to determine station-keeping epochs and calculate correction maneuvers. A stochastic optimization framework tailored for the TPhA-based station-keeping process is leveraged to search for fuel-optimal and error-robust TPhA parameters. Quasi-satellite orbits (QSOs) around Phobos are investigated to demonstrate the efficacy of TPhA in mutli-fidelity dynamical models. Monte Carlo simulations demonstrated that the baseline QSO of JAXA’s Martian Moons eXploration (MMX) mission could be maintained with a monthly maneuver budget of approximately 1 m/s.