Tina Petersen var i 1995 med på å stifte Dansk Folkepartis Ungdom. Samme år var hun medstifter av Dansk Folkepartis lokalforening i Svendborg. I 1998 ble hun innvalgt til byrådet i Svendborg hvor hun var medlem frem til 2001. I 2001 ble hun innvalgt til Fyns Amtsråd og i 2003 ble hun formann for Dansk Folkepartis amtsrådsforening.