Teje kan ha fortsatt sin framtredende rolle som faraos rådgiver for sin sønn Akhenaton da overtok tronen. Hennes sønns brevveksling med Tushratta, kongen av Mitanni, roste den politiske innflytelse hun hadde ved hoffet. I Amarna-brev EA 26 brevvekslet Tushratta direkte med Teje for minnes det gode forhold han hadde med henne under hennes avdøde ektemann og uttrykte ønske om at han ønsket fortsette det vennskapelige forholdet med hennes sønn Akhenaton.