[[Fitxer:EBarton1.jpg|thumb|left|100px|Barton a l'edat de 23 anys.]]
El [[1876]], Barton es va presentar per formar part de l'Assemblea Legislativa en la votació de graduats de la Universitat de Sydney, però va perdre davant William Charles Windeyer per 49 vots a 43 vots.<ref>{{Ref-llibrecite book | last =Clune | first =David | authorlink = | coauthors =Antony Green and Michael Hogan (eds) | title =The Electoral Atlas of New South Wales | publisher =New South Wales Department of Lands| date =2007 | location = | pages = | url = | doi = | id = ISBN 0975235427 }}</ref>Va ser novament vençut en la votació per la mateixa plaça el [[1877]], però finalment va guanyar les eleccions de l'agost de [[1879]]. Quan va ser abolit el càrrec el [[1880]], es va convertir en el representat de [[Wellington]], entre el novembre de 1880 i el 1882, i del districte de l'Est de Sydney, entre novembre de 1882 al gener de 1887. Per aquesta època Barton considerava ''quasi innecessari'' explicitar el seu suport per al lliure comerç <ref name=adb/> El 1882, es va convertir en President de l'Assemblea i, el 1884, va ser President Electe de la "University of Sydney Union". El 1887, Barton va ser designat a la Cambra legislativa de Nova Gal·les del Sud a proposta de [[Henry Parkes|Sir Henry Parkes]].<ref name=apmb>{{Cita web | title =Edmund Barton, before | work =Australia's Prime Ministers | publisher =National Archives of Australia | url =http://primeministers.naa.gov.au/meetpm.asp?pmId=2&pageName=before | accessdate = 01-09-2007 }}</ref>
El gener de 1889, va acceptar ser designat Procurador General al govern de [[George Dibbs]] sota el [[Partit Proteccionista d'Austràlia|Partit Proteccionista]], tot i el seu antic suport al lliure comerç. Aquest govern tan sols va durar fins al març, quan Parkes va formar un altre govern.<ref name=nsw>[http://www.parliament.nsw.gov.au/prod/parlment/members.nsf/1fb6ebed995667c2ca256ea100825164/dec1d10feba7996fca256c830002478e!OpenDocument http://www.parliament.nsw.gov.au/prod/parlment/members.nsf/1fb6ebed995667c2ca256ea100825164/dec1d10feba7996fca256c830002478e!OpenDocument]</ref>
