Emergency vehicle (EV) plays an important role in evacuations or rescues when emergencies occur. To insure that an EV can transfer people in danger to emergency shelters or medical assistance organizations as soon as possible, EV signal preemption (EVSP) strategy is usually adopted. After EV has passed through the intersection, traffic signal has to transfer back to normal signal timing scheme. This paper focuses on the control strategy of EV signal transitioning from EVSP back to normal operation. Considering both efficiency and fairness, the maximum vehicles passing through in per unit time during the transition period and the minimum difference between the maximum and the minimum queue length after transition are selected as objectives, and a multi-objective optimization model is presented. A nondominated sorting genetic algorithm II (NSGA-II) is designed to solve the optimization model and unique encoding and decoding methods are presented. The established model and designed algorithm are verified and the control effect is analyzed. Simulation results indicate that by adopting the control strategy obtained by the presented model, the number of vehicles passing through in per unit time during the transition period is increased and the difference of vehicle length in different directions is reduced significantly, from which we can conclude that the control method proposed in this paper has good performance.