Paul Mukairu atrajo el interés de clubes en Arabia Saudita, Turquía, Irán y Hapoel Tel Aviv. A pesar de este interés, Mukairu finalmente decidió unirse a Pogoń Szczecin. Piotr Koźmiński de Goal.pl informó que la transferencia de Copenhague a Pogoń Szczecin está cerca de completarse. Mukairu, quien estuvo a préstamo en Boluspor, impresionó con siete goles y 14 asistencias en 34 partidos. Eligió Pogoń Szczecin porque quería la oportunidad de competir por los máximos honores en Polonia, bajo el nuevo liderazgo de Alex Haditaghiego. Durante su tiempo en Copenhague, Mukairu logró dos campeonatos y una Copa Danesa, además de hacer 25 apariciones, brindar una asistencia y participar en tres partidos de la Liga de Campeones. Se le considera una potencial estrella en la Ekstraklasa.