It is said that our species use mnemonics – that “magic of memorization” – to engrave an enormous amount of information in the brain. Yet, it is unclear how mnemonics affect memory and what the neural underpinnings are. In this electroencephalography study, we examined the hypotheses whether mnemonic training improved processing-efficiency and/or altered encoding-pattern to support memory enhancement. By 22-day training of a digit-image mnemonic (a custom memory technique used by world-class mnemonists), a group of children showed increased short-term memory after training, but with limited gain generalization. This training resulted in regular odd-even neural patterns (i.e., enhanced P200 and theta power during the encoding of digits at even- versus odd- positions in a sequence). Critically, the P200 and theta power effects predicted the training-induced memory improvement. These findings provide evidence of how mnemonics alter encoding pattern, as reflected in functional brain organization, to support memory enhancement.