"Pajo" ima že izkušnje z nemško bundesligo, saj je leta 2007 igral za Kiel. Letos je sprva branil barve domačega Celja, a nato zaradi finančnih težav kluba moštvo predčasno zapustil.

Pajovič, večletni reprezentant, ki je s Ciudad Realom dvakrat že osvojil ligo prvakov, je v času, odkar je zapustil Celje, tri mesece igral za avstrijski drugoligaški klub Seiersberg iz Gradca.

Pri Magdeburgu sicer igra tudi Jure Natek.