Combating environmental stress related to the presence of toxic elements is one of the most important challenges in plant production. The majority of plant species suffer from developmental abnormalities caused by an exposure to toxic concentrations of metals and metalloids, mainly Al, As, Cd, Cu, Hg, Ni, Pb, and Zn. However, defense mechanisms are activated with diverse intensity and efficiency. Enhancement of defense potential can be achieved though exogenously applied treatments, resulting in a higher capability of surviving and developing under stress and become, at least temporarily, tolerant to stress factors. In this review, I present several already recognized as well as novel methods of the priming process called priming, resulting in the so-called “primed state” of the plant organism. Primed plants have a higher capability of surviving and developing under stress, and become, at least temporarily, tolerant to stress factors. In this review, several already recognized as well as novel methods of priming plants towards tolerance to metallic stress are discussed, with attention paid to similarities in priming mechanisms activated by the most versatile priming agents. This knowledge could contribute to the development of priming mixtures to counteract negative effects of multi-metallic and multi-abiotic stresses. Presentation of mechanisms is complemented with information on the genes regulated by priming towards metallic stress tolerance. Novel compounds and techniques that can be exploited in priming experiments are also summarized.