En la recta final de la campaña electoral en la Ciudad de Buenos Aires, Patricia Bullrich se afiliará a La Libertad Avanza en un acto previsto en el barrio de Recoleta, junto a Karina Milei y el vocero presidencial y primer candidato a legislador porteño, Manuel Adorni. De esta manera, se reafirma oficialmente como la política que más cambios de partidos políticos hizo.
En 1973, A los 17 años, Bullrich comenzó su militancia política con la Juventud Peronista, el brazo juvenil de la Tendencia Revolucionaria bajo la conducción de Montoneros. Es decir, el sector más izquierdista del movimiento peronista. Ese mismo año fue a Ezeiza a recibir a Juan Domingo Perón el día de la masacre, y al año siguiente presenció en Plaza de Mayo el famoso discurso en el que el entonces Presidente "echó" a los Montoneros, marcando la ruptura histórica del peronismo.
Hasta el golpe de estado de 1976 se mantuvo en ese sector político. Se dice que obtuvo el rango de segunda teniente en dicha organización guerrillera, y que se hacía llamar Carolina Serrano en la clandestinidad. Sin embargo, ella siempre afirmó que no fue miembro de Montoneros, sino de la Juventud Peronista, y que si bien avalaba entonces la lucha armada, nunca formó parte de los grupos insurgentes. En este período estuvo presa seis meses por pintar con aerosol la puerta de la Facultad de Filosofía y Letras de la UBA.

Tras el golpe se exilió a distintos países, donde siguió coordinando la lucha del movimiento juvenil. Volvió en 1982 tras la guerra de Malvinas y armó su propia agrupación dentro de la Juventud Peronista. En paralelo, empezó a acercarse a otros espacios y organizó el movimiento de juventudes políticas con la Juventud Radical, la Federación Juvenil Comunista, la Juventud Intransigente y con la del MID. Con el regreso de la democracia militó en el Partido Justicialista.
Ya con Carlos Menem en el poder, Bullrich quedó cerca de este espacio del peronismo, incluso después del viraje que el entonces mandatario dio en su discurso. Así, en 1993 consiguió su primer rol público al ser votada como diputada por la Capital Federal, donde definitivamente apoyó las políticas del gobierno.

También pasó por el Frepaso, el frente creado por Carlos Chacho Álvarez que en 1997 conformó la Alianza, un conglomerado con la UCR y otras fuerzas políticas. Con la Alianza -eminentemente radical- llegó al gobierno en 1999, desbancando al menemismo. Así Bullrich dejó definitivamente el peronismo y empezó a ser un nombre más conocido.
Durante el gobierno de Fernando de la Rúa, Bullrich fue secretaria de Política Criminal y ministra de Trabajo. También hizo un breve paso por el Ministerio de Seguridad Social, entre octubre y noviembre de 2001, antes del estallido social. Quedó marcada por impulsar y firmar el decreto que estableció la reducción del 13% a los haberes de los trabajadores estatales y de las jubilaciones.

Tras dejar el gobierno, creó la Fundación Ahora Argentina, que más tarde se integraría a Unión por Todos, luego llamado Unión por la Libertad, un partido de ideas conservadoras y liberalismo clásico. Con este espacio buscó la jefatura de gobierno de la Ciudad en 2003, en alianza con Recrear, y para 2007 se aliaron con la Coalición Cívica. Así volvió a la Cámara de Diputados, donde estuvo hasta 2015.
Para las elecciones de 2015, Unión por la Libertad fue uno de los partidos que se unieron para conformara la coalición Cambiemos, que llevó a Mauricio Macri a la presidencia. En este gobierno se hizo cargo de la cartera de Seguridad, donde hizo bandera de la lucha contra el narcotráfico y el endurecimiento de las fuerzas de seguridad. Quedó marcada por casos como el de Santiago Maldonado y Rafael Nahuel.

Una vez fuera del gobierno, Macri la convirtió en su sucesora dentro del PRO. Bullrich fue presidenta de esa fuerza política entre 2020 y 2024. En el medio, la historia reciente: fue candidata a presidenta en 2023 representando a ese espacio, salió tercera, y tras apoyar la candidatura de Javier Milei se unió a su gobierno luego de imponerse en el ballotage. Es nuevamente ministra de Seguridad, y desde hoy, nueva afiliada a La Libertad Avanza.