Nate Miley was elected to the Alameda County Board of Supervisors in November 2000 and was sworn in on January 8, 2001. He was re-elected for a fourth term in 2012. Prior to representing District 4, Supervisor Miley had the honor of serving the residents of Oakland City Council, District 6. Voters first elected Nate to the City Council in 1990 and again in 1994 and 1998. While on the council Nate earned a reputation as a “maverick” who proactively worked with the community and his colleagues to address some of the city’s long -standing issues around problem liquor stores, crime, and community development.
Writing in the Huffington Post of September 8, 2008, in an article entitled "From Organizer To Elected Official" Democratic Socialists of America member Peter Dreier listed several serving US politicians who had begun their careers as "community organizers". They were US Senator Barbara Mikulski of Maryland, Representatives John Lewis of Georgia, Jan Schakowsky and Danny Davis of Illinois, Raul Grijalva of Arizona, Linda Sanchez of California, and Donna Edwards of Maryland, Washington House of Representatives Speaker Frank Chopp, Los Angeles Mayor Antonio Villaraigosa, New York City Council Speaker Christine C. Quinn, Minnesota Secretary of State Mark Ritchie, state legislators Beth Low of Missouri, Michael Foley of Ohio, Gilbert Cedillo of California, Tom Hucker of Maryland, Tony Hill of Florida, and Crystal Peoples of New York, Alameda County (California) Supervisor Nate Miley, City Council members Jay Westbrook of Cleveland, Chuck Turner and Sam Yoon of Boston, and Melvin Carter of St. Paul, and San Francisco School Board member Jane Kim. 
East Bay Democratic Socialists of America, endorsed and supported Nate Miley , in his 1986 run for Oakland Council District 6.