De retour à Stuttgart après son prêt, Mandjeck ne parvient pas à s'imposer. Il ne dispute que six bouts de matchs, aucun comme titulaire lors de cette saison, qui lui permet cependant de faire ses débuts en "Bundesliga", mais aussi en Coupe UEFA, où il effectue deux remplacements. Par voie de conséquence, le VfB décide de le prêter une nouvelle fois à Kaiserslautern, cette fois pour l'entière saison 2009-2010. Comme lors de son premier passage, le Camerounais s'y installe comme titulaire, devenant l'un des joueurs les plus utilisés de l'effectif avec 34 matchs disputés, dont 31 de championnat, pour 32 titularisations. Avec le club de Rhénanie-Palatinat, Mandjeck est sacré champion d'Allemagne de deuxième division. Ses performances lui ouvrent les portes de la sélection nationale camerounaise, Paul Le Guen lui offrant sa première cape internationale le contre l'Angola. Pleinement intégré à la sélection, il dispute par la suite la Coupe d'Afrique des nations en janvier 2010, où il est titularisé à deux reprises, face à la Tunisie puis contre l'Égypte. Enfin, sa saison se clôt sur une participation à la Coupe du monde 2010, mais il n'y dispute aucun match, diminué par une crise de paludisme.