Linda Teuteberg est élue au parlement du Land de Brandebourg via la liste d'État en septembre 2009. Pendant la campagne électorale, elle est soutenue par Hans-Dietrich Genscher[8].
Au Bundestag, elle siège à la commission des affaires intérieures et comme suppléante à la commission du budget[9]. De 2018 à 2021, elle est porte-parole de son groupe parlementaire sur les questions de politique migratoire[10].
Autres engagements
Linda Teuteberg est vice-président de l'association Contre l'oubli - Pour la démocratie, dont le but est de renforcer la démocratie et de lutter contre les crimes nazis et les injustices du régime du Parti socialiste unifié d'Allemagne en RDA[11] et vice-présidente de la Deutsche Gesellschaft, une association fondée en 1990, pour la promotion de la politique, les relations culturelles et sociales en Europe[12].
Linda Teuteberg est élue vice-présidente de la Fondation Ludwig Erhard en novembre 2020[13].
Depuis mai 2022, elle est membre de la Commission Éducation et Démocratie de la Fondation Hertie, fondation à but non lucratif dont l'objet est le financement de recherches sur le fonctionnement du cerveau et la maladie d'Alzheimer, et d'autre part, le renforcement de la démocratie[15].