Job Sheldon (1849 – 28 September 1914) was an English-born Australian politician.
The son of medical practitioner James Sheldon and Elizabeth Stafford, he enlisted in the army at the age of eighteen and became the regiment's schoolmaster.
A second marriage, on 5 August 1890 to Harriett Emily Halls, produced an unknown number of children.
In 1891 he was elected to the New South Wales Legislative Assembly for Namoi, representing the new Labor Party.
Disagreements regarding the policy pledge result in his contesting the 1894 election unsuccessfully as a Protectionist.