He was soon elected to the federal Chamber of Deputies where he served three terms.
Prior to his election to that office in 2001, he had represented his home state in both the federal Chamber of Deputies and the Senate.
He was a local representative in the Legislative Assembly and, on two different occasions, in the federal Chamber of Deputies.
During his tenure, his party maintained control of 14 state capitals, but also faced a reduced presence in the federal Chamber of Deputies.
In 2009 Eufrosina was approached by several political parties to participate in elections for the federal Chamber of Deputies.
Elected to several terms as a representative in the federal Chamber of Deputies, Sierra also served the government in various posts.
Thereafter he served two terms in the federal Chamber of Deputies (1928-30 and, after reelection, 1930-32).
Nascimento returned to Brazil in 1983 and was elected to the federal Chamber of Deputies.
After the 2001 legislative elections it became the second largest party in the federal Chamber of Deputies, winning 71 of 257 seats.
He previously held a seat in the federal Chamber of Deputies of Mexico from 2009 to 2011.