Die Trainerkarriere nahm ebenfalls früh Formen an. Mit 14 Jahren machte Ka Lehmann ihren ersten Trainerschein (Kinderfußball), mit 19 den C-Schein und als 20jährige nicht nur das UEFA B-Diplom, sondern auch die höchste Torwarttrainer-Lizenz. Während 7 Jahren war die Wahlmünchnerin verantwortlich für die Keeper der Jugendabteilung des TSV Gilching-Argelsried (25km südlich von München). Im Sommer 2011 unterschrieb der erste Schützling von Ka Lehmann bei den Bayern München Amateuren.
In der Saison 2010/2011 zeichnete Ka Lehmann als Headcoach des U-17 Jungs Team des TSV Gilching-Argelsried (Bezirksoberliga) verantwortlich.
Trainerstationen Fußball
1994-1995: Assistentin C-Junioren FC Küsnacht
2000-2001: Assistentin A-Jungend SV Potsdam-Babelsberg
2004-2006: Assistentin 1. Frauenteam FFC Wacker München (2.BL) (Spielertrainerin)
2008 – 2010: Fußballlehrerin Fußball-Akademie Tyresö (SWE) und Danderyd Gymnasium (SWE)
2010 – 2011: Cheftrainerin B-Jugend TSV Gilching-Argelsried (BOL)
2003-2007: Trainerin im OFV Fußball-Camp
seit 2005: Cheftrainerin und Verantwortliche der Kathrin Lehmann Mädchen-Fußballcamps
Torwarttrainerin
2003 Cheftorwarttrainerin der Oklahoma State University Sommer School
2008 Verantwortliche der Hammarby DFF Målvaktskolan
2005 – 2012: Verantwortliche für die ganze Jugendabteilung des TSV Gilching-Argelsried.