Sinds 30 januari 2003 is Van Miltenburg lid van de VVD-fractie in de Tweede Kamer. Namens haar fractie hield zij zich vooral bezig met langdurige zorg, medische ethiek en mediabeleid. Van 18 juni 2009 tot 10 november 2010 was Van Miltenburg voorzitter van de vaste commissie voor Defensie en van 12 oktober 2010 tot 25 september 2012 was zij vicefractievoorzitter van de VVD.
Anouchka werd geboren op 20 april 1967 te Utrecht. Na de Havo studeerde zij van 1986 tot 1991 aan de Academie voor Journalistiek en Voorlichting in Tilburg. Tussen 1991 en 2001 vervulde zij verschillende functies in de journalistiek als freelance journalist bij diverse mediabedrijven. Van 14 maart 2002 tot 1 januari 2003 was zij lid van de gemeenteraad van Zaltbommel.
Van Miltenburg was onder meer lid van de Raad van Toezicht van de Nederlandse Stichting voor het Gehandicapte Kind en voorzitter van de Federatieve Vereniging “De Opmaat”, voor onderwijs en leerlingenzorg op maat.