Marks's first political venture was in 1889, when he stood as a "Moderate" for election to the newly formed London County Council, in the East Marylebone district.
In the council elections of 1895 he was re-elected, to represent St George, Tower Hamlets; later that year, in the 1895 general election he contested the same constituency, narrowly defeating the Liberal John Williams Benn.