Paul Mukairu privukao je interes klubova iz Saudijske Arabije, Turske, Irana i Hapoela Tel Aviva. Unatoč tom interesu, Mukairu je na kraju odlučio pridružiti se Pogońu Szczecinu. Piotr Koźmiński s Goal.pl izvijestio je da je transfer iz Kopenhagena u Pogoń Szczecin blizu završetka. Mukairu, koji je bio na posudbi u Bolusporu, impresionirao je sa sedam golova i 14 asistencija u 34 utakmice. Odabrao je Pogoń Szczecin jer je želio priliku natjecati se za najveće počasti u Poljskoj, pod novim vodstvom Alexa Haditaghiega. Tijekom svog vremena u Kopenhagenu, Mukairu je postigao dva prvenstva i Danski kup, uz 25 nastupa, jednu asistenciju i sudjelovanje u tri utakmice Lige prvaka. Smatra se potencijalnom zvijezdom u Ekstraklasi.