Bei der Bundestagswahl am 22. September 2013 zog Andrea Lindholz als Direktkandidatin des Bundeswahlkreises Stadt und Landkreis Aschaffenburg in den Deutschen Bundestag ein und trat die Nachfolge von Norbert Geis an. Im Bundestag war sie in der 18. Wahlperiode ordentliches Mitglied im Innenausschusses, im NSA-Untersuchungsausschuss sowie im Ausschuss für die Angelegenheiten der Europäischen Union. Im 19. Deutschen Bundestag ist Lindholz Vorsitzende des Ausschusses für Inneres und Heimat und gehört als ordentliches Mitglied dem Parlamentarischen Kontrollgremium an. Zudem ist die stellvertretendes Mitglied im Ausschuss für Kultur und Medien, im Gemeinsamen Ausschuss, sowie im Ausschuss für Recht und Verbraucherschutz.