In 2010 Wyllys was elected a federal MP, representing the Socialism and Freedom party, with an average of 13,000 votes. His election was only possible, considering the number of votes he had in 2010 elections, through the so-called "voto de legenda" (party vote), a constitutional mechanism that allows candidates who don't have a large number of votes to be elected through votes of another highly voted candidate of the same party. In Wyllys's case, the votes of another congressman of Socialism and Liberty Party, Chico Alencar, who was one of the most voted in Rio de Janeiro, helped in his election. Upon occupying a seat in the Brazilian Congress, Wyllys brought his LGBT movement activism to the scene. He started working on his political platform, which was primarily focused on the fight for LGBT rights. In so doing, he ended up confronting prominent Brazilian right-wing figures, such as pastor Silas Malafaia, a famous televangelist and national president of the Assembly of God Churches, and Jair Bolsonaro, a congressman (later elected president) who became Wyllys's nemesis in the Brazilian Congress. Wyllys came to the point of spiting on congressman Bolsonaro during the voting of President Dilma Roussef's impeachment. In Congress, Wyllys proposed three controversial pieces of legislation, including the regulation of prostitution, the legalization and government regulation of marijuana production, and the government financing of sex reassignment surgeries and hormonal treatment for transgender teenagers and adults.