En el 2002, un gran número de clubes importantes de Europa buscaban a Frings, previo a la Copa Mundial, pero prefirió un contrato por cuatro años con el Borussia Dortmund por una cantidad de 10 millones de euros, firmando después de dos juegos iniciada la competencia. Titular en su primer término en el equipo del Westfalenstadion, Frings también jugó 12 veces en la UEFA Champions League, anotando en casa y fuera contra el FC Lokomotiv Moscú.