This paper proposes a methodology for the design of a probing signal used for power system electromechanical mode estimation. Firstly, it is shown that probing mode estimation accuracy depends solely on the probing signal’s power spectrum and not on a specific time-domain realization. A relationship between the probing power spectrum and the accuracy of the mode estimation is used to determine a multisine probing signal by solving an optimization problem. The objective function is defined as a weighting sum of the probing signal variance and the level of the system disturbance caused by the probing. A desired level of the mode estimation accuracy is set as a constraint. The proposed methodology is demonstrated through simulations using the KTH Nordic 32 power system model.