Bernd Korzynietz begann seine Fußball-Karriere einst beim TSV Güntersleben, für höhere Aufgaben empfahl er sich in seinen vier Jahren beim FC 05 Schweinfurt Mitte der Neunziger. Borussia Mönchengladbach verpflichtete 1999 den ballgewandten Mittelfeldspieler, beim damaligen Zweitligisten wurde er zunächst als Stürmer eingesetzt, ehe ihn Trainer Hans Meyer zum Außenverteidiger umschulte. 2001 schaffte Korzynietz mit den Gladbachern, für die er 150 Spiele bestritt, den Aufstieg in die 1. Bundesliga. In diese Zeit fielen auch seine 16 Einsätze für die deutsche U-21-Auswahl und die fünf für das sogenannte Team 2006.