We propose a method to automatically select a treatment plan for radiotherapy of cervical cancer using a Plan-of-the-Day procedure, in which multiple treatment plans are constructed prior to treatment. The method comprises a multi-atlas based segmentation algorithm that uses the selected treatment plan to choose between two atlas sets. This segmentation only requires two registration procedures and can therefore be used in clinical practice without using excessive computation time. Our method is validated on a dataset of 224 treatment fractions for 10 patients. In 37 cases (16%), no recommendation was made by the algorithm due to poor image quality or registration results. In 93% of the remaining cases a correct recommendation for a treatment plan was given.