A member of the Movement for Socialism, Fernández actively worked to align his sector with the party, actions that bore fruit in the form of a long-lasting political alliance. After two failed runs for public office in 2004 and 2005, Fernández was elected to represent the Santa Cruz Department in the Chamber of Deputies in 2009. He was not nominated for reelection.
