Matthias Kleinsteiber est également un Borusse depuis de nombreuses années : en 1993, il a remporté le championnat d’Allemagne junior avec les U17 et a répété ce même triomphe trois ans plus tard avec les U19. En 16 matchs de Bundesliga, il a siégé entre 1999 et 2005 en tant que remplaçant dans l’équipe professionnelle. Après avoir déménagé de Meiningen (Thüringen) en tant qu’adolescent à Dortmund, où il vit dans la BVB Youth House – Plus tard, il y prend la direction de cet établissement exemplaire avec sa femme Cornelia. Depuis 2014, il siège dans le nouveau bâtiment de Brackel.