Elections to Trafford Council were held on 4 May 1995. One-third of the council was up for election, with each successful candidate to serve a four-year term of office, expiring in 1999. The Conservative Party lost overall control of the council, to no overall control.