Wechselte schließlich auf die Trainerseite. Machte 1999 die A-Trainerlizenz an der Sportschule Hennef bei einem Sonderlehrgang für besonders verdiente Nationalspieler. War dann von 2000 bis 2002 Teammanager beim 1. FC Kaiserslautern, von 2004 bis 2005 Trainer beim SpVgg Unterhaching und 2005 bis 2006 Co-Trainer beim VfB Stuttgart.
Heute arbeitet Andreas Brehme als Botschafter für den DFB, leitet außerdem die Aktion „1000 Mini-Spielfelder für Kinder und Jugendliche“.
Soziales Engagement ist ihm sehr wichtig, deshalb unterstützt Andreas Brehme die Anton Schrobenhauser-Stiftung „Kids for Life“, die sich für Hilfe bedürftige Kinder und Jugendliche einsetzt. Zudem ist er begeisterter Golfer und golft als EAGLE regelmäßig für den guten Zweck. So lassen sich Hobby und karitatives Helfen wunderbar miteinander verbinden.