Elections for the City of Edinburgh Council took place on Thursday 6 April 1995, alongside elections to the various newly created unitary councils across Scotland.
Labour won 34 of the councils 58 seats, continuing their control of the council.