Kitte Flethøj Nottelmann fik efter tandlægeeksamen fra Århus Tandlægehøjskole i 1979 ansættelse i Randers Kommunale Tandpleje, hvor hun sluttede som konstitueret overtandlæge. Derefter arbejdede Kitte Flethøj Nottelmann i Sundhedsstyrelsen som tandlægekonsulent med ansvar for godkendelse af udenlandske autorisationer og uddannelser. Fra 2002 har Kitte Flethøj Nottelmann været overtandlæge og chef for den kommunale tandpleje i Brøndby Kommune. Her har Kitte Flethøj Nottelmann stået i spidsen for en centralisering og opgradering af klinikfaciliteterne, så man i 2012 kunne indvie en totalt ombygget og renoveret centralklinik, hvor der arbejdes efter de nyeste tandbevarende behandlingsprincipper. Kitte Flethøj Nottelmann er et meget fagligt aktivt medlem af redaktionen for De offentlige Tandlægers fagtidsskrift, ligesom hun er en afholdt mentor for yngre kolleger. Kitte Flethøj Nottelmann er hyppigt beskikket som censor ved tandlægeuddannelserne i såvel Aarhus som København.