Tim Saše Obradovića ostao je bez već godinama starnog centra Litvanca Donatasa Motijunasa koji će karijeru nastaviti u Milanu, tako da je Papajanis viđen kao idealna zamena.
Papajanis se prošlog leta nije na najbolji način rastao sa Panatinaikosom na najbolji način i vlasnik Dimitris Janakopulos je bio veoma ljut na njega.
Snažnog grčkog centra su tražili još Zenit i Virtus, ali on je odabrao Monako.
U dresu Fenerbahčea prošle sezone u Evroligi Papajanis je imao prosek od 7,2 poena, 4,8 skokova i jedne blokade.