Тейшейра окончил юридический факультет Университета Кандидо Мендес . Он действует с политической базы в Рио-де-Жанейро .
Он начал свою карьеру в Бразильском демократическом движении (Movimento Democrático Brasileiro), партии, оппозиционной военному режиму. В начале 1980-х годов вместе с Танкредо Невесом он помог основать Народную партию в рамках центристской инициативы, призванной сбалансировать политический ландшафт Бразилии. После этого он объединился с Леонелем Бризолой и вступил в Демократическую лейбористскую партию (PDT), где оставался в течение двух десятилетий. В 1996 году он был кандидатом в местный округ Рио и занял четвертое место.
В 2002 году он поддержал Луиса Инасиу Лулу да Силву на президентских выборах в Бразилии и был назначен министром связи. [2] Во время своего пребывания на посту министра он порвал с PDT и вступил в Рабочую партию . В 2004 году он был освобожден от должности Лулой и принял мандат федерального депутата в бразильской палате. В 2013 году он числился членом партии бывшего сенатора и кандидата в президенты в 2010 и 2014 годах Марины Сильвы , Sustainability Network (REDE).