Sheila Mills (born 27 July 1949) was a Labor member of the Parliament of Western Australia.
Mills was a member of the Western Australian Legislative Council for South Metropolitan. She was elected to the Thirty-seventh Parliament on 26 February 2005 for a term beginning 22 May 2005. Her term ended in 2009.