Der 33-Jährige lehnte ein Vertragsangebot des Bundesligisten ab. Demnach sollte Ndjeng hauptsächlich in der U23 des Hauptstadt-Klubs auflaufen und nur sporadisch im Profi-Kader zum Einsatz kommen.
Beim SC Paderborn trifft er mit Markus Gellhaus auf einen alten Wegbegleiter. Der neue Chefcoach des Absteigers war bereits sein Co-Trainer in Paderborn, bei Borussia Mönchengladbach, beim FC Augsburg und in Berlin.
Ndjeng unterschrieb einen Einjahresvertrag mit der Option auf eine weitere Verlängerung.