Taubira var medlem av Frankrikes nasjonalforsamling 1993-2002 og av Europaparlamentet 1994-1999. Hun tilhører Fransk Guyanas uavhengige parti Walwari, som hun var med på å grunnlegge i 1993. Partiet er alliert med Parti Radical de Gauche og Tabubira var dette partiets kandidat i presidentvalget i 2002.