From 2010 to 2011, Fekl served as chief of staff to Jean-Pierre Bel, then president of the Socialist group in the Senate. When Bel became President of the Senate, Fekl served as his special adviser. Fekl was elected member of the National Assembly in the 2012 legislative election. During his time in Parliament, he was a member of the Committee on Legal Affairs. In 2012, Interior Minister Manuel Valls mandated Fekl with a report on immigration which was later submitted to Prime Minister Jean-Marc Ayrault.
In October 2016, Fekl launched his own political movement, the Movement for the Life of Ideas and Alternatives (Mouvement pour la vie des idées et des alternatives, Movida).[7] He also briefly belonged to the campaign team of Benoît Hamon for the 2017 presidential election.[8]
Minister of the Interior
Fekl was appointed as Minister of the Interior on 21 March 2017, succeeding Bruno Le Roux, who was forced to resign after it was revealed that he had employed his two daughters, at the age of 15, as parliamentary assistants.[9] In response to the March 2017 social unrest in French Guiana, Fekl and fellow cabinet member Ericka Bareigts were dispatched to the overseas French department by Prime Minister Cazeneuve.[10] He ran for reelection to the National Assembly in the 2017 legislative election but was defeated by Alexandre Freschi, who stood for La République En Marche! (REM).