[6][4] Starting in 1998, she then served as Senior Advisor to Democratic Congressman Dale Kildee of Michigan, who was a co-chair of the Native American Caucus in the House of Representatives.

[7] Beginning July 2009, she assumed the new position of Senior Policy Advisor for Native American Affairs and advised the president about issues pertaining to Indian country.

In 2015, after leaving the White House, the Eastern Band of Cherokee Indians honored her for her work on VAWA, especially as it related to prosecuting non-natives who abuse native women on tribal lands.

[9] In 2014, Teehee joined Cherokee Nation Businesses, where she served as vice president of special projects for the tribe's holding company.

[10] In August 2019, Principal Chief Chuck Hoskin Jr. appointed Teehee as the Cherokee Nation's first-ever delegate to the United States House of Representatives.

[21][22][23] A formal hearing by the United States House Committee on Rules to discuss the legality and procedure for seating Teehee was scheduled for November 16, 2022.